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

admin2019-12-10 90

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

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

学硕统考专业

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是()。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

若已知一个栈的入栈序列是1，2，3……．n，其输出序列为p1，p2，p3……．pn，若p1＝n，则pi是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：若表5-1中的某个IP分组在S发出时的前40

计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

患者，女，24岁。发现心尖区Ⅲ级收缩期杂音3年，发热2周。可闻收缩中、晚期喀喇音，有杵状指，足底有无痛性小出血点。上例患者心脏检查更为常见的体征是

A．天麻钩藤颗粒B．通天口服液C．归脾丸D．清眩丸E．都梁丸风热头痛证，宜选用的中成药是()。

下列哪类病人不需要用胃管进食

可引起感染性休克的是

实行会计电算化的企业可以用来保存会计数据的存储介质包括有（　　）。

“主营业务成本”账户的借方登记从“库存商品”等账户结转的本期已销售产品的生产成本，以及企业在产品销售过程中发生的各种销售费用。()

汉字造字的方法主要有四种：象形、指事、会意和形声。下列属于指事字的是()。

经济赤字：收入：开支

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

计算机408

学硕统考专业

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是()。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

若已知一个栈的入栈序列是1，2，3……．n，其输出序列为p1，p2，p3……．pn，若p1＝n，则pi是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：若表5-1中的某个IP分组在S发出时的前40

计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

患者，女，24岁。发现心尖区Ⅲ级收缩期杂音3年，发热2周。可闻收缩中、晚期喀喇音，有杵状指，足底有无痛性小出血点。上例患者心脏检查更为常见的体征是

A．天麻钩藤颗粒B．通天口服液C．归脾丸D．清眩丸E．都梁丸风热头痛证，宜选用的中成药是()。

下列哪类病人不需要用胃管进食

可引起感染性休克的是

实行会计电算化的企业可以用来保存会计数据的存储介质包括有（ ）。

“主营业务成本”账户的借方登记从“库存商品”等账户结转的本期已销售产品的生产成本，以及企业在产品销售过程中发生的各种销售费用。()

汉字造字的方法主要有四种：象形、指事、会意和形声。下列属于指事字的是()。

经济赤字：收入：开支

实行会计电算化的企业可以用来保存会计数据的存储介质包括有（　　）。