题目内容
(请给出正确答案)
[单选题]
●任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。(61)
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
查看答案
如果结果不匹配,请 联系老师 获取答案
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序(61)。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺()。
A.都不相同
B.完全相同
C.前序和中序相同,而与后序不同
D.中序和后序相同,而与前序不同
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序
A.都不相同
B.完全相同
C.先序和中序相同,而与后序不同
D.中序和后序相同,而与先序不同
A、A
B、B
C、C
D、D
E、E
F、F
G、G
H、H
I、I
A.必为M、Q、P、N
B.必为M、N、Q、P
C.必为Q、N、P、M
D.不能确定