题目内容
(请给出正确答案)
[单选题]
在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序【】
A.都不同相同
B.完全相同
C.先序和中序相同,而与后序不同
D.中序和后序相同,而与先序不同
答案
查看答案
A.都不同相同
B.完全相同
C.先序和中序相同,而与后序不同
D.中序和后序相同,而与先序不同
第4题
在一非空二叉树的中序遍历序列中,根结点的右边(40)。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点最左子树
第5题
在一非空二叉树的中序遍历序列中,根结点的右边()
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的所有结点
D.只有左子树上的部分结点
第6题
A.LRN
B.NRL
C.RLN
D.RNL