题目内容
(请给出正确答案)
[主观题]
在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序()A.都不相同B.完全相
在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序()
A.都不相同
B.完全相同
C.先序和中序相同,而与后序不同
D.中序和后序相同,而与先序不同
答案
查看答案
在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序()
A.都不相同
B.完全相同
C.先序和中序相同,而与后序不同
D.中序和后序相同,而与先序不同
第3题
已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为()
A.ACFKBDG
B.GDBFKCA
C.KCFAGDB
D.ABCDFKG
第5题
下列说法正确的是()
A.树的先根遍历序列与其对应的二叉树的先根遍历序列相同
B.树的先根遍历序列与其对应的二叉树的后根遍历序列相同
C.树的后根遍历序列与其对应的二叉树的先根遍历序列相同
D.树的后根遍历序列与其对应的二叉树的后根遍历序列相同
第9题
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对