前序遍历和中序遍历结果相同的二叉树为( )。 Ⅰ．只有根结点的二叉树 Ⅱ．根结点无右孩子的二叉树 Ⅲ．所有结点只有左子树的二叉树 Ⅳ．所有结点只有右子树的二叉树

admin2019-12-10 57

问题前序遍历和中序遍历结果相同的二叉树为( )。
Ⅰ．只有根结点的二叉树 Ⅱ．根结点无右孩子的二叉树
Ⅲ．所有结点只有左子树的二叉树 Ⅳ．所有结点只有右子树的二叉树

选项 A、仅有Ⅰ
B、Ⅰ、Ⅱ和Ⅳ
C、Ⅰ和Ⅲ
D、Ⅰ和Ⅳ

答案D

解析考查二叉树的遍历。
对于Ⅰ，显然任何遍历都相同。对于Ⅱ，根结点无右孩子，此时前序遍历先遍历根结点，中序遍历最后遍历根结点，所以不相同。对于Ⅲ，是一棵左单支树，前序遍历和后序遍历的序列相反。对于Ⅳ，所有结点只有右子树的右单支树，前序遍历和中序遍历的序列相同。选D。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

前序遍历和中序遍历结果相同的二叉树为( )。 Ⅰ．只有根结点的二叉树 Ⅱ．根结点无右孩子的二叉树 Ⅲ．所有结点只有左子树的二叉树 Ⅳ．所有结点只有右子树的二叉树

计算机408

学硕统考专业

关于哈夫曼树，下列说法正确的是()。

下列各部件中不属于控制器的部件是()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

16位真彩色显示器可显示的颜色种数为()。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。

肠上皮细胞由肠腔吸收葡萄糖是通过()。

面神经损伤于镫骨肌支与鼓索支之间较损伤于膝状神经节与镫骨肌支之间缺少哪种症状

赵某因涉嫌抢劫犯罪被抓获，作案时未满18周岁，案件起诉到法院时已年满18周岁。下列哪一说法是正确的?(2011—卷二—33，单)

工程安全事故的伤亡人数在上报后有变化的，应当()补报或者续报。

(　　　)是指协议双方同意在约定的将来某个日期按约定的条件买入或卖出一定标准数量的某种金融工具的标准化协议。

甲县公民张某，将其户口从甲县迁出，在将户口落到乙县之前，经朋友劝说，前往丙市工作，9个月之后，因病被送往丁市治疗已达1年7个月。则甲的住所地为()。

One,Two,Three.Cheers!Atoastwithcoffeeandaliondance,a【C1】__ofcultures,UScoffeegiantStarbucksthinks【C2】_

信用评级

Mostshoplifters(商店扒手)agreethattheJanuarysalesofferwonderfulopportunitiesforthehard-workingthief.Withtheshopsso

前序遍历和中序遍历结果相同的二叉树为( )。 Ⅰ．只有根结点的二叉树 Ⅱ．根结点无右孩子的二叉树 Ⅲ．所有结点只有左子树的二叉树 Ⅳ．所有结点只有右子树的二叉树

计算机408

学硕统考专业

关于哈夫曼树，下列说法正确的是()。

下列各部件中不属于控制器的部件是()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

16位真彩色显示器可显示的颜色种数为()。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。

肠上皮细胞由肠腔吸收葡萄糖是通过()。

面神经损伤于镫骨肌支与鼓索支之间较损伤于膝状神经节与镫骨肌支之间缺少哪种症状

赵某因涉嫌抢劫犯罪被抓获，作案时未满18周岁，案件起诉到法院时已年满18周岁。下列哪一说法是正确的?(2011—卷二—33，单)

工程安全事故的伤亡人数在上报后有变化的，应当()补报或者续报。

( )是指协议双方同意在约定的将来某个日期按约定的条件买入或卖出一定标准数量的某种金融工具的标准化协议。

甲县公民张某，将其户口从甲县迁出，在将户口落到乙县之前，经朋友劝说，前往丙市工作，9个月之后，因病被送往丁市治疗已达1年7个月。则甲的住所地为()。

One,Two,Three.Cheers!Atoastwithcoffeeandaliondance,a【C1】______ofcultures,UScoffeegiantStarbucksthinks【C2】_____

信用评级

Mostshoplifters(商店扒手)agreethattheJanuarysalesofferwonderfulopportunitiesforthehard-workingthief.Withtheshopsso

(　　　)是指协议双方同意在约定的将来某个日期按约定的条件买入或卖出一定标准数量的某种金融工具的标准化协议。

One,Two,Three.Cheers!Atoastwithcoffeeandaliondance,a【C1】__ofcultures,UScoffeegiantStarbucksthinks【C2】_