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

admin2019-12-10 54

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

选项 A、在二叉树的后序序列中最后一个结点一定是二叉树的根结点
B、在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点
C、在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点
D、在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点

答案B

解析 A：后序遍历遵循LRT，所以最后的一个结点肯定是该二叉树的根结点，故A选项正确。
B：中序遍历遵循LTR，所以如果该根结点是右子女为空指针的话，就有可能最后访问的结点不是叶结点，例如：

最后访问的是根结点，而根结点此时不是叶结点，故B选项错误。
C：前序遍历遵循TLR，所以最后访问的结点一定叶结点。因为如果当前的结点不是叶结点，遍历算法会继续遍历它的子结点，直到该结点没有子结点，也就是说，该结点是叶结点才会停止，故C选项正确。
D：层序遍历是按照二叉树结点的序号来访问的，所以最后一个结点一定是叶结点，故D选项正确。

转载请注明原文地址:https://kaotiyun.com/show/FG3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

下列有关I／O编址方式的描述中，正确的是()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：根据表5-1中的IP分组，分析S已经收到的应

关于屋面防水水落口做法的说法，正确的是()。

最适用于治疗中度有机磷中毒的是

升麻葛根汤中配伍升麻的用意是()

对于人民法院认为起诉不符合起诉条件作出的不予受理裁定，原告不服的，可以()。

纳税人未按期缴纳税款的，税务机关除责令限期缴纳外，从滞纳税款之日起，应()的滞纳金。

证券A和B组成的证券组合P中，A、B完全正相关时，。()

持票人未按照规定期限提示付款的，付款人的票据责任解除。()

持久性心境低落为()。

以下属于软件危机典型表现的是()。

TheappearanceofthestarGammaCepheivariesregularly.Theexistenceofaplanetcirclingastarcancauseregularvariation