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

admin2019-12-10 86

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

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

答案B

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在相隔400KM的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是()。

在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

不需要抢占的进程调度算法是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为()。

已知某工厂甲产品产量和生产成本有直线相关关系，直线方程为y=8000+20x(产量为自变量，成本为因变量)，在这条直线上，成本为28000时，其产量是()

主治上吐下泻，胸脘痞闷，心烦躁扰，小便短赤，舌苔黄腻，脉滑数的是下列哪个方剂

罂粟壳的经营和使用管理叙述错误的是：

小儿6个月前的睡眠时间是小儿2～3岁的睡眠时间是

如图5-116所示长方形截面细长压杆，b／h=1／2；如果将b改为h后仍为细长杆，临界力Fcr是原来的()倍。

某企业处置一项固定资产收回的价款为80万元，该资产原价为100万元，已计提折旧60万元，计提减值准备5万元，处置发生清理费用5万元，不考虑其他因素，处置该资产对当期利润总额的影响金额为()万元。(2016年)

对视恐怖症是指在与人对视时总感到’紧张害怕，看人时总想着对方的眼神，总认为别人在盯着自己看，或在议论自己。根据上述定义，下列选项中属于对视恐怖症的是()。

垄断是在自由竞争中形成、作为自由竞争的对立面而出现的。但是，垄断并不能消除竞争，反而使竞争变得更加复杂和剧烈。以下关于垄断和竞争的论述中，错误的论断是()

Whatshouldwedofirstwhenwemakemistakes?Weshouldacknowledgethem_________________.