下载APP
【简答题】
设二叉树如下:
对该二叉树进行后序遍历的结果为()。
设二叉树如下:
对该二叉树进行后序遍历的结果为()。
题目标签:
遍历
叉树
二叉树
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【简答题】已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。 (1)画出该二叉树; (2)画出与(1)求得的二叉树对应的森林。 (1)
查看完整题目与答案
【单选题】图的深度优先遍历算法还可以应用于检查回路问题。
A.
正确
B.
错误
查看完整题目与答案
【单选题】某二叉树结点的先序序列为ABCDEFG, 中序序列为ACBEFDG,则该二叉树对应的森林包括( )棵树。
A.
1
B.
2
C.
3
D.
4
查看完整题目与答案
【单选题】已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
A.
GEDHFBCA
B.
DGEBHFCA
C.
ABCDEFGH
D.
ACBFEDHG
查看完整题目与答案
【单选题】()的遍历仍需要栈的支持
A.
前序线索树
B.
中序线索树
C.
后序线索树
D.
所有线索树
查看完整题目与答案
【判断题】给定连通图G, BFS遍历得到层次图,如果同一层中的结点无边相连,则G是二分图。
A.
正确
B.
错误
查看完整题目与答案
【单选题】已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是______。
A.
29,35
B.
35,45,25
C.
45,15,35,25
D.
60,30,50,40,38,36
查看完整题目与答案
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案