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

admin2019-08-10 72

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

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

学硕统考专业

关于罗马奴隶制，下列说法不正确的是()。

下列选项中。达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中共英会议藏印条约》④《中英续订藏印条约》

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

路由器采用()方式来发送IP分组。

关于DMA方式和通道方式，下列说法中错误的是()。

某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。该流水线的加速比为多少?

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

新生儿抗感染的主要抗体是

下列各项，不符合喘证之痰热郁肺证的表现是

A、紫苏子B、吴茱萸C、枇杷叶D、延胡索E、何首乌处方直接写药名，需调配醋炙品的是

地西泮属于

以下关于腺周口疮和结核性溃疡说法不正确的是

城市规划经过长期的发展,已经成为国家控制、维持和发展城市的重要手段。其宏观调控作用的体现表述有误的是()。

注册税务师对低值易耗品的摊销进行审核时，应当注意的事项有(　　)。

银行业从业人员应当履行对客户尽职调查的义务，了解()。

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

计算机408

学硕统考专业

关于罗马奴隶制，下列说法不正确的是()。

下列选项中。达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中共英会议藏印条约》④《中英续订藏印条约》

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

路由器采用()方式来发送IP分组。

关于DMA方式和通道方式，下列说法中错误的是()。

某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。该流水线的加速比为多少?

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

新生儿抗感染的主要抗体是

下列各项，不符合喘证之痰热郁肺证的表现是

A、紫苏子B、吴茱萸C、枇杷叶D、延胡索E、何首乌处方直接写药名，需调配醋炙品的是

地西泮属于

以下关于腺周口疮和结核性溃疡说法不正确的是

城市规划经过长期的发展,已经成为国家控制、维持和发展城市的重要手段。其宏观调控作用的体现表述有误的是()。

注册税务师对低值易耗品的摊销进行审核时，应当注意的事项有( )。

银行业从业人员应当履行对客户尽职调查的义务，了解()。

注册税务师对低值易耗品的摊销进行审核时，应当注意的事项有(　　)。