单选题
21.
下列关于二叉树的说法中,错误的是( )。
A、
在二叉树的后序序列中最后一个结点一定是二叉树的根结点
B、
在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点
C、
在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点
D、
在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点
【正确答案】
B
【答案解析】
A:后序遍历遵循LRT,所以最后的一个结点肯定是该二叉树的根结点,故A选项正确。
B:中序遍历遵循LTR,所以如果该根结点是右子女为空指针的话,就有可能最后访问的结点不是叶结点,例如:
提交答案
关闭