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

admin2019-08-10 37

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

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

答案B

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：金文是指()

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

文件系统的主要目的是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

吸收合并

简述斯金纳强化理论的基本观点。

(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa

抗休克治疗的关键措施是去除致休克的病因和下列哪项

A．第一代头孢菌素B．第二代头孢菌素C．第三代头孢菌素D．第四代头孢菌素E．第五代头孢菌素(头孢菌素类抗生素的典型品种)头孢吡肟(注射)

物业管理企业与新闻媒体协调沟通的方式不包括()。

社会主义市场经济运行的根本目标是实现()。

实践是检验真理的唯一标准，并不排斥逻辑证明的作用。逻辑证明()

(a)根据《公司条例》注册的商业组织与自然人之间的异同是什么?(b)用已经判决的案例解释超越公司能力和董事权力的交易的后果。(1992年6月)