设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

admin2020-07-08 47

问题设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

选项 A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列

答案B

解析中序遍历的次序是先遍历左子树，再遍历根结点，最后遍历右子树。而在排序二叉树中，左子树结点值＜根结点值≤右子树结点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

二级MS Office高级应用

NCRE全国计算机二级

代码编写阶段可进行的软件测试是

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

某系统结构图如题7图所示。该系统结构图的最大扇人数是()

下面属于软件工程包括的要素的是()

耐电性表现在防腐层的表面电阻率、体积电阻率、介电损耗强度和()等指标。

体内的底物水平磷酸化反应有()

女，21岁，颈椎高位骨折脱位，并出现呼吸困难，最先采取的措施是

脾切除对以下哪种溶血性贫血疗效最好

男，25岁，受凉后突然出现寒战、高热、胸痛、咳铁锈色痰。

根据合同当事人是否互相享有权利、负有义务，可将合同分为(　　　)。

假设其他因素不变，下列各项中有可能提高经营差异率的有()。

“己所不欲，勿施于人”虽被很多人当作美德，但也可能产生矛盾，例如：没什么人想要和一个周末工作、夜里两点钟还要出诊的医生结婚，可是每个病人都希望找到这样的医生。由此可以推出()。

Theprisonerwas______inhisattempttoescapebyawatchfulguard.

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

二级MS Office高级应用

NCRE全国计算机二级

代码编写阶段可进行的软件测试是

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

某系统结构图如题7图所示。该系统结构图的最大扇人数是()

下面属于软件工程包括的要素的是()

耐电性表现在防腐层的表面电阻率、体积电阻率、介电损耗强度和()等指标。

体内的底物水平磷酸化反应有()

女，21岁，颈椎高位骨折脱位，并出现呼吸困难，最先采取的措施是

脾切除对以下哪种溶血性贫血疗效最好

男，25岁，受凉后突然出现寒战、高热、胸痛、咳铁锈色痰。

根据合同当事人是否互相享有权利、负有义务，可将合同分为( )。

假设其他因素不变，下列各项中有可能提高经营差异率的有()。

“己所不欲，勿施于人”虽被很多人当作美德，但也可能产生矛盾，例如：没什么人想要和一个周末工作、夜里两点钟还要出诊的医生结婚，可是每个病人都希望找到这样的医生。由此可以推出()。

Theprisonerwas______inhisattempttoescapebyawatchfulguard.

根据合同当事人是否互相享有权利、负有义务，可将合同分为(　　　)。