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

admin2019-12-10 36

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/0TDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

【纳赛尔】(GamalAbdelNasser，1918—1970)北京师范大学2000年世界现当代史真题；南京大学2013年国际关系史真题

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

按结构的不同，锅炉包括火管锅炉、水管锅炉和()。

在各种垄断组织形式中出现较晚，但与其他形式相比更为复杂的一种高级垄断组织形式是()

三硝基甲苯侵入人体的途径为

分泌生长抑素的部位是

级差地租I和级差地租Ⅱ各有不同的表现形式，二者在本质上是不一致的，有着明显的区别。

【2013．四川泸州】“印度狼孩”的故事说明了()。

试论法律渊源的表现形式。

Attentiontodetailissomethingeveryonecanandshoulddo—especiallyinatightjobmarket.BobCrossley,ahuman-resourcesex

用户与操作系统打交道的手段称为(　　)

Johnalwaysfeelssluggishfirstthinginthemorning.Theunderlinedpartmeans______.(2014-70)

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

计算机408

学硕统考专业

【纳赛尔】(GamalAbdelNasser，1918—1970)北京师范大学2000年世界现当代史真题；南京大学2013年国际关系史真题

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

按结构的不同，锅炉包括火管锅炉、水管锅炉和()。

在各种垄断组织形式中出现较晚，但与其他形式相比更为复杂的一种高级垄断组织形式是()

三硝基甲苯侵入人体的途径为

分泌生长抑素的部位是

级差地租I和级差地租Ⅱ各有不同的表现形式，二者在本质上是不一致的，有着明显的区别。

【2013．四川泸州】“印度狼孩”的故事说明了()。

试论法律渊源的表现形式。

Attentiontodetailissomethingeveryonecanandshoulddo—especiallyinatightjobmarket.BobCrossley,ahuman-resourcesex

用户与操作系统打交道的手段称为( )

Johnalwaysfeelssluggishfirstthinginthemorning.Theunderlinedpartmeans______.(2014-70)

用户与操作系统打交道的手段称为(　　)