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

admin2019-12-10 50

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

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

学硕统考专业

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri

把程序地址空间中使用的逻辑地址变成内存中物理地址称为()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：写出该网络划分子网后所采用的子网掩码。

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。

下列不属于施工进度计划调整内容的是()。

(2004)下述部位中，哪个应不设监控用的摄影机?

已包括在公路工程概、预算定额中的“其他工程费”有()。

企业在计算应纳税所得额时，准予从收入总额中扣除的项目是(　　)。

生产物流研究的对象是()。

2003年，某省一次能源生产量为2223.4万吨标准煤，比上年增长6.7%，增速提高1.4个百分点，与1996年相比年均增长1.2%。多年来该省原煤产量一直在2500万吨左右徘徊，且后备资源有限，2006年原煤生产量为2760万吨，比上年增长168.5万吨

Itiswellknownthatthefirst______canonlyworkhardplantingyoungtreesforanewbusiness,whilethefollowingpeoplemay

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

计算机408

学硕统考专业

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri

把程序地址空间中使用的逻辑地址变成内存中物理地址称为()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：写出该网络划分子网后所采用的子网掩码。

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。

下列不属于施工进度计划调整内容的是()。

(2004)下述部位中，哪个应不设监控用的摄影机?

已包括在公路工程概、预算定额中的“其他工程费”有()。

企业在计算应纳税所得额时，准予从收入总额中扣除的项目是( )。

生产物流研究的对象是()。

Itiswellknownthatthefirst______canonlyworkhardplantingyoungtreesforanewbusiness,whilethefollowingpeoplemay

企业在计算应纳税所得额时，准予从收入总额中扣除的项目是(　　)。