12.已知二叉树的前序遍历为[A,B,D,E,C,F,G],中序遍历为[D,B,E,A,F,C,G],求二叉树的后序遍历的结果是（ ） A.[D,E,B,F,G,C,A] B.[D,E,B,F,G

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
入门级
题目年份
2024
题目题型
单选题
关 键 词
二叉树

题目题干

12.已知二叉树的前序遍历为[A,B,D,E,C,F,G],中序遍历为[D,B,E,A,F,C,G],求二叉树的后序遍历的结果是（ ）LQ7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

A.[D,E,B,F,G,C,A]LQ7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

B.[D,E,B,F,G,A,C]LQ7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

C.[D,B,E,F,G,C,A]LQ7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

D.[D,E,B,F,G,A,C]LQ7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

13.给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是1 2 3 4 5 6,其中1最先入栈，6最后入栈，下面哪种出栈顺序是不可能的（ ） A.6 5 4 3 2 1 B.1 6 5 4
12.已知二叉树的前序遍历为[A,B,D,E,C,F,G],中序遍历为[D,B,E,A,F,C,G],求二叉树的后序遍历的结果是（ ） A.[D,E,B,F,G,C,A] B.[D,E,B,F,G
11.在无向图中，所有顶点的度数之和等于（ ） A.图的边数 B.图的边数的两倍 C.图的定点数 D.图的定点数的两倍
10.下面哪一个不是操作系统名字（ ） A.Notepad B.Linux C.Windows D.macOS
9.假设有序表中有1000个元素，则用二分法查找元素x最多需要比较（ ）次 A.25 B.10 C.7 D.1
8.在C/C++中，(char)(‘a’+13)与下面的哪一个值相等（ ） A.’m’ B.‘n’ C.‘z’ D.‘3’
7.以下哪个不是C++中的循环语句？ A.for B.while C.do-while D.repeat-untill
6.以下哪个不是C++中的基本数据类型？ A.Int B.float C.struct D.char
5.记1Kb位1024字节（byte），1MB位1024KB，那么1MB是多少二进制位（bit）? A.1000000 B.1048576 C.8000000 D.8388608
4.以下哪个序列对应数组0至8的4位二进制格雷码（Gray code）？ A.0000，0001，0011，0010，0110，0111，0101，1000 B.0000，0001，0011，00

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4