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

admin2019-07-18 19

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

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

答案B

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

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

转载请注明原文地址:https://jikaoti.com/ti/MaGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

完整地表述电磁场理论的物理学家是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

洋务运动期间，军事企业主要采取的方式是()。

1937年11月，继张家口、大同、归绥的三个伪政权后，日本又成立了()，将三个伪政权统一管辖。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

通常通信信道的带宽越大，在数据传输中失真将会()。

横断层面上呈近似四边形的脊髓节段

实际的电压源与实际的电流源之间可以互相等效。()

缝焊时，根据焊件厚度不同，要控制间隙，一般低碳钢间隙为()mm。

田某，夜间睡眠时有自汗，五心烦热，并伴有两颧色红，口渴，午后潮热。舌红少苔，脉数。

气血虚弱证闭经的临床证候是()

患者，女，50岁。家属代诉：刚才与人争吵，突然昏倒，不省人事。症见面色苍白，汗出，四肢逆冷，脉细缓。治疗宜首选

人民法院审理上诉行政案件，必须作出发回重审裁定的情况包括()。

设则A-1=()。

实行每日()专人值班制度，每班不少于()人，值班人员持有规定的消防专业技能鉴定证书。

学生的说谎、偷窃和欺骗属于()