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

admin2019-12-10 46

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

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

答案B

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

采用散列函数H(k)＝3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概率

一台主机要解析www．abc．edu．cn的IP地址，如果这台主机配置的域名服务器为202．120．66．68，因特网顶级域名服务器为11．2．8．6，而存储www．abc．edu．cn与其IP地址对应关系的域名服务器为202．113．16．10，那么这台

现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是600波特，那么数据速率是()。

若某通信链路的数据传输速率为24001bps，采用4相位调制，则该链路的波特率是_______。

若视频图像每帧的数据量为6．4MB，帧速率为30r帧／秒，则显示10秒的视频信息，其原始数据量是()。

在Excel2010中，删除工作表是永久删除，无法撤消删除操作。()

患者邓某，口干唇燥，口渴多饮，尿频量多，浑浊如脂膏，时或烦躁，遗精，舌质红，脉象细数。治疗选用

黄河流域半坡彩陶纹饰最多的是()。

甲、乙两人分别从A、B两地同时出发，相向而行，乙的速度是甲的，两人相遇后继续前进，甲到达B地，乙到达A地立即返回，已知两人第二次相遇的地点距离第一次相遇的地点是3000米，求A、B两地的距离?

Inthispartofthetestyouareaskedtogiveashorttalkonabusinesstopic．Youhavetochooseoneofthetopicsfromthetw