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

admin2019-08-10 61

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

选项 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

学硕统考专业

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是，中日之间开始秘密接触，日本称之为()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

编写判定给定的二叉树是否是二叉排序树的函数。

下列各部件中不属于控制器的部件是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

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

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

依《商标法》的规定，商标专用权应当授予符合法定条件的()。

噎膈初期以标实为主，根据气结、痰阻、血瘀的不同分别进行治疗，但均需加入哪类药

男，29岁。咳2个月，少量咳痰带血，乏力，无明显低热，无消瘦，无淋巴结肿大。查体：肺部无异常体征。上例病人，应首先做哪项检查

下列关于国有土地使用权出让的说法中，错误的是()。

机械设备安装程序中，设备固定与灌浆的后续工程有()。

因为利润曲线上有一个利润最大化点，所以规划物流系统就是要寻找这一理想的服务水平。该点一般在水平最低和最高的两个极端点之间。()

多媒体教学的缺点有哪些?

9315

下列各类计算机程序语言中，不属于高级程序设计语言的是