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

admin2019-12-10 66

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

进程从运行状态转换为就绪状态的可能原因是()。

下列选项中，降低进程优先级的合理时机是____。

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

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。

采用客户／服务器模式的原因有()。

简述巴德-吉亚利综合征的治疗方法。

用于反映肝脏合成能力的血清酶学检查主要是

关于“脂肪酸β氧化”过程的叙述，正确的是(　　　)

对小儿实行心肺复苏时，口对口人工呼吸的吹气频率是

下列以“部”为计量单位的是()。

下图是我国某校研究性学习小组的同学在考察某地后所绘制的土地利用图，回答下列问题。该地区居民点分布的主要特点是______。

只适用于某种学习材料或某种学习类型或某个学习环节的学习策略，称为()。

为加快文件的传递，可采用()。

AlisonPrestonoftheUniversityofTexasatAustin’sCenterforLearningandMemoryexplains:Ashort-termmemory’sconversion

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

计算机408

学硕统考专业

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

进程从运行状态转换为就绪状态的可能原因是()。

下列选项中，降低进程优先级的合理时机是____。

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

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。

采用客户／服务器模式的原因有()。

简述巴德-吉亚利综合征的治疗方法。

用于反映肝脏合成能力的血清酶学检查主要是

关于“脂肪酸β氧化”过程的叙述，正确的是( )

对小儿实行心肺复苏时，口对口人工呼吸的吹气频率是

下列以“部”为计量单位的是()。

下图是我国某校研究性学习小组的同学在考察某地后所绘制的土地利用图，回答下列问题。该地区居民点分布的主要特点是______。

只适用于某种学习材料或某种学习类型或某个学习环节的学习策略，称为()。

为加快文件的传递，可采用()。

AlisonPrestonoftheUniversityofTexasatAustin’sCenterforLearningandMemoryexplains:Ashort-termmemory’sconversion

关于“脂肪酸β氧化”过程的叙述，正确的是(　　　)