题目内容
(请给出正确答案)
[主观题]
一棵二叉树如下图所示,它的中序遍历的序列为______。A.ABDGCEFHB.DGBAECHFC.GDBEHFCAD.ABDEFGHC
一棵二叉树如下图所示,它的中序遍历的序列为______。
A.ABDGCEFH
B.DGBAECHF
C.GDBEHFCA
D.ABDEFGHC
查看答案
如果结果不匹配,请 联系老师 获取答案
一棵二叉树如下图所示,它的中序遍历的序列为______。
A.ABDGCEFH
B.DGBAECHF
C.GDBEHFCA
D.ABDEFGHC
如下图所示的二叉树,要求:
(1)写出按先序、中序、后序遍历得到的结点序列。
(2)画出该二叉树的后序线索二叉树。
A.先序
B.中序
C.后序
D.层序
(27)
A. 先序
B. 中序
C. 后序
D. 层序
设有下列二叉树(如下图所示):
对此二叉树中序遍历的结果是()。
A.ABDGCEHIF
B.DGBAHEICF
C.GDBHIEFCA
D.ABCDEFGHI
(59)
A. 先序
B. 中序
C. 后序
D. 层序
(57)
A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
(58)
A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对