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

admin2018-06-28 82

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){inti，j，x=0；for(i=0，i＜2；i++){x++；for(j=0；j＜=3；j++){if(j％2)continue；x++；

当所有结点的权值都相等时，用这些结点构造的二叉排序树是【】。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

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

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

设有下列二叉树：对此二叉树前序遍历的结果为()

在深度为7的满二叉树中，度为2的结点个数为【】。

在企业经营单位组合分析图中，具有市场占有率高，而业务增长率较低这个特点的是指()

Musiccomesinmanyforms,mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

简述原发性支气管肺癌常用的治疗手段及不同类型肺癌治疗原则。

逆转录酶的活性不包括

空调机组的新风干管一般设在内廊吊顶内，要求吊顶与梁底净高不小于()

为了应对风险自担，可以采取事先制定好的后备措施，这些措施主要有()三种。

影响城市发展规律的主要理论有哪些?(1)城市发展与区域理论(2)城市发展的经济学理论(3)政治经济学理论(4)城市发展的人文生态学理论(5)城市发展与经济全球化理论(6)区位理论(7)城市发展与交通通信理论(8)城市社会学理论(9

以往月份通用汽车公司股票收益率的回归分析有以下结论，这一估计在长期内固定不变。rGM=0.10%+1.1rM。如果市场指数后来上涨了8%，而通用汽车公司的股价上升了7%，则通用汽车公司的股票价格的非常规变化是(　　)。

下列属于教育活动中要遵循的基本原则的是()

Wherecanshefindtheotherprinter?Howmuchdoesthemanneedtopayforoneroompernight?

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){inti，j，x=0；for(i=0，i＜2；i++){x++；for(j=0；j＜=3；j++){if(j％2)continue；x++；

当所有结点的权值都相等时，用这些结点构造的二叉排序树是【】。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

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

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

设有下列二叉树：对此二叉树前序遍历的结果为()

在深度为7的满二叉树中，度为2的结点个数为【】。

在企业经营单位组合分析图中，具有市场占有率高，而业务增长率较低这个特点的是指()

Musiccomesinmanyforms,mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

简述原发性支气管肺癌常用的治疗手段及不同类型肺癌治疗原则。

逆转录酶的活性不包括

空调机组的新风干管一般设在内廊吊顶内，要求吊顶与梁底净高不小于()

为了应对风险自担，可以采取事先制定好的后备措施，这些措施主要有()三种。

影响城市发展规律的主要理论有哪些?(1)城市发展与区域理论(2)城市发展的经济学理论(3)政治经济学理论(4)城市发展的人文生态学理论(5)城市发展与经济全球化理论(6)区位理论(7)城市发展与交通通信理论(8)城市社会学理论(9

以往月份通用汽车公司股票收益率的回归分析有以下结论，这一估计在长期内固定不变。rGM=0.10%+1.1rM。如果市场指数后来上涨了8%，而通用汽车公司的股价上升了7%，则通用汽车公司的股票价格的非常规变化是( )。

下列属于教育活动中要遵循的基本原则的是()

Wherecanshefindtheotherprinter?Howmuchdoesthemanneedtopayforoneroompernight?

以往月份通用汽车公司股票收益率的回归分析有以下结论，这一估计在长期内固定不变。rGM=0.10%+1.1rM。如果市场指数后来上涨了8%，而通用汽车公司的股价上升了7%，则通用汽车公司的股票价格的非常规变化是(　　)。