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

admin2019-01-14 86

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

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

答案B

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中不是字符常量的是()。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

下列选项中不属于字符常量的是(　　)。

以下叙述中正确的是

设有如图所示二叉树，对此二叉树后序遍历的结果为()。

有以下程序，其功能是：以二进制“写”方式打开文件d1.dat，写入1～100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat，将这100个整数读入到另一个数组b中，并打印输出。请填空。#include＜stdio.h＞

在深度为5的满二叉树中，结点的个数为

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

男性，60岁，因上腹隐痛行胃镜检查，见大弯侧有一向腔内隆起超过5mm的肿物，取病变组织活检报告为癌，肿瘤已侵犯到黏膜下层，此病人应诊断为

已知1%.硫酸阿托品和1%.氯化钠的冰点降低数为0.073℃和0.578℃，现欲配置5%.的硫酸阿托品注射剂5000ml，请问需要加入多少克氯化钠才能达到等渗

滴虫阴道炎白带特点是()

下列关于食管癌X线钡剂造影的表现，叙述错误的是

常见的楼地面可分为（）。

抗震设防烈度为()度的地区的建筑，必须进行抗震设计。

下列选项属于水环境水质调查参数的是()。

存货跌价准备一经计提，在持有期间不得转回。()

某企业平均每个工人每天生产30件产品，改造生产线后，平均每个工人每天生产40件产品。求该企业产量定额的提高率和工时定额的降低率。

—Hello,thisistheadmissionsoffice.CanIhelpyou?—Hi.I’mcallingaboutyourcontinuingeducationprogram.Iwanttobecom

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

二级C语言

NCRE全国计算机二级

下列选项中不是字符常量的是()。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

下列选项中不属于字符常量的是( )。

以下叙述中正确的是

设有如图所示二叉树，对此二叉树后序遍历的结果为()。

有以下程序，其功能是：以二进制“写”方式打开文件d1.dat，写入1～100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat，将这100个整数读入到另一个数组b中，并打印输出。请填空。#include＜stdio.h＞

在深度为5的满二叉树中，结点的个数为

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

男性，60岁，因上腹隐痛行胃镜检查，见大弯侧有一向腔内隆起超过5mm的肿物，取病变组织活检报告为癌，肿瘤已侵犯到黏膜下层，此病人应诊断为

已知1%.硫酸阿托品和1%.氯化钠的冰点降低数为0.073℃和0.578℃，现欲配置5%.的硫酸阿托品注射剂5000ml，请问需要加入多少克氯化钠才能达到等渗

滴虫阴道炎白带特点是()

下列关于食管癌X线钡剂造影的表现，叙述错误的是

常见的楼地面可分为（）。

抗震设防烈度为()度的地区的建筑，必须进行抗震设计。

下列选项属于水环境水质调查参数的是()。

存货跌价准备一经计提，在持有期间不得转回。()

某企业平均每个工人每天生产30件产品，改造生产线后，平均每个工人每天生产40件产品。求该企业产量定额的提高率和工时定额的降低率。

—Hello,thisistheadmissionsoffice.CanIhelpyou?—Hi.I’mcallingaboutyourcontinuingeducationprogram.Iwanttobecom

下列选项中不属于字符常量的是(　　)。