题目内容
(请给出正确答案)
[主观题]
若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点,则它必是孩子树的后序遍历序中的_____
_个结点。
答案
查看答案
第1题
A.是单支树(即非叶子结点都只有一个孩子)
B.高度为4(即结点分布在4层上)
C.根结点的左子树为空
D.根结点的右子树为空
第3题
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
第4题
第5题
第6题
第7题
A.RLN
B.RNL
C.NRL
D.LRN
第8题
A.LRN
B.NRL
C.RLN
D.KNL