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

admin2019-07-18 22

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

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

答案B

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权

简要述评“地丁合一”制度。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

院系调整

拜占庭文化“第二个黄金时代”的最大学者是()。

北宋在统一全国的过程中采用了()战略。

以下()协议完成了从网卡到IP地址的映射。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

肺癌患者最常见的症状是

会计职业道德的表现形式既有明确的成文规定，也有不成文的规范，存在于人们的意识和信念之中。（）

某只股票今天上涨的概率为34%，下跌率为40%，那么该股票今天不会上涨的概率是()。

按照《专利法》的规定，授予专利权的发明和实用新型应具备()。

与价格总水平的变动成正比的变量有()。

在预算周期的环节中，()是整个预算周期的重要环节。

能够从上述资料中推出的是()。

Whowouldhavethoughtwewouldbecomeaplanetof"ologies"?There’sbiology,psychology,herpetology,etymology,andgeologyj

ToneMorrison’sFirstNovelSinceHerNobelPrizebyDavidGatesWhenlongtimeToneMorrisonfanseethathernewnovel,the

Thenewyearalwaysbringswithitaculturaltraditionofnewpossibilities.Weseeitasachancefor【B1】______.Webegintod