2. 考研
  3. 下列关于二叉树的说法中，错误的是( )。

下列关于二叉树的说法中，错误的是( )。

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

最后访问的是根结点，而根结点此时不是叶结点，故B选项错误。
C:前序遍历遵循TLR，所以最后访问的结点一定叶结点。因为如果当前的结点不是叶结点，遍历算法会继续遍历它的子结点，直到该结点没有子结点，也就是说，该结点是叶结点才会停止，故C选项正确。
D:层序遍历是按照二叉树结点的序号来访问的，所以最后一个结点一定是叶结点，故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/KxCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)