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

admin2019-07-18 36

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

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

答案B

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

唐玄宗为密切与少数民族的关系采取的措施有()。

骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。

土地革命战争时期，中国社会最基本的政治特征是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

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

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

著名的网络OSI七层模型是由()组织提出来的。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

在体内可参与氧的转运与组织呼吸的是________。

1961年，中共八届九中全会制定的关于国民经济的指导方针是

癫痫患者发病时，意识突然丧失，持续15秒后恢复正常，恢复正常后对发病毫无记忆，此时应选用的药物是

注射剂安瓿自动灌封机的灌注药液是由以下哪几个动作协调进行的

在审查设计概算时，应审查该概算是否存在擅自提高费用标准的情况。这体现了设计概算审查中的()。

高中地理选修课由“宇宙与地球”“”“旅游地理”“城乡规划”“自然灾害与防治”“”“地理信息技术应用”七个模块组成。

如果所有的克里特岛人都说谎，并且梅拉是克里特岛人，则梅拉说谎。由上述命题出发，要逻辑地推出“有的克里特岛人不说谎”，则需要加上下面哪个选项?

Negotiationislimitedtothecorporateboardroomortohigh-stakesbusinesssettings.Bybecomingfamiliarwithsimplenegotia

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

计算机408

学硕统考专业

唐玄宗为密切与少数民族的关系采取的措施有()。

骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。

土地革命战争时期，中国社会最基本的政治特征是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

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

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

著名的网络OSI七层模型是由()组织提出来的。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

在体内可参与氧的转运与组织呼吸的是________。

1961年，中共八届九中全会制定的关于国民经济的指导方针是

癫痫患者发病时，意识突然丧失，持续15秒后恢复正常，恢复正常后对发病毫无记忆，此时应选用的药物是

注射剂安瓿自动灌封机的灌注药液是由以下哪几个动作协调进行的

在审查设计概算时，应审查该概算是否存在擅自提高费用标准的情况。这体现了设计概算审查中的()。

高中地理选修课由“宇宙与地球”“________”“旅游地理”“城乡规划”“自然灾害与防治”“________”“地理信息技术应用”七个模块组成。

如果所有的克里特岛人都说谎，并且梅拉是克里特岛人，则梅拉说谎。由上述命题出发，要逻辑地推出“有的克里特岛人不说谎”，则需要加上下面哪个选项?

Negotiationislimitedtothecorporateboardroomortohigh-stakesbusinesssettings.Bybecomingfamiliarwithsimplenegotia

高中地理选修课由“宇宙与地球”“”“旅游地理”“城乡规划”“自然灾害与防治”“”“地理信息技术应用”七个模块组成。