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

admin2018-06-28 88

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序中对fun函数有如下说明　　void*fun();　　此说明的含义是：

若有如下程序：main(){chara[3][5]={"name","age","sex"},n;for(n=0;n＜3;n++)printf("%s\n",a[n]);}则程序执行后的输出结果是()。

语句：x++;++x;x＝1/x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

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

以下四种排序方法中，需要附加的内存空间最大的是______。

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

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

股骨转子间骨折治疗要点是什么?

某蛋白质的等电点为7.5，在pH6.0的条件下进行电泳，它的泳动方向是

A科技公司诉B软件公司侵权纠纷案件，历经一审、二审终结后，A科技公司不服向人民法院申请再审。再审终结后，人民法院发现生效判决仍有错误，又启动再审程序进行了审理并作出了判决。该判决应由哪个法院执行?()

对于模板安装质量要求的说法，正确的有()。

马丁利表示，自己喜欢考古学的原因在于“它能够______，如实反映历史的演化过程”。填入划横线部分最恰当的一项是()。

事业单位可以分为哪几大类型?()

在进行资本预算的过程中，计算项目的期间营运现金流量时，如果项目的部分资金来源于债务，那么需要在现金流中扣除利息费用，并按照WACC作为贴现率评估项目价值。()

实践

Lookatthenotesbelow.Youwillhearatelephoneconversationaboutorderingcomputers.DISPATCHCONFIRM

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

二级C语言

NCRE全国计算机二级

程序中对fun函数有如下说明 void*fun(); 此说明的含义是：

若有如下程序：main(){chara[3][5]={"name","age","sex"},n;for(n=0;n＜3;n++)printf("%s\n",a[n]);}则程序执行后的输出结果是()。

语句：x++;++x;x＝1/x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

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

以下四种排序方法中，需要附加的内存空间最大的是______。

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

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

股骨转子间骨折治疗要点是什么?

某蛋白质的等电点为7.5，在pH6.0的条件下进行电泳，它的泳动方向是

A科技公司诉B软件公司侵权纠纷案件，历经一审、二审终结后，A科技公司不服向人民法院申请再审。再审终结后，人民法院发现生效判决仍有错误，又启动再审程序进行了审理并作出了判决。该判决应由哪个法院执行?()

对于模板安装质量要求的说法，正确的有()。

马丁利表示，自己喜欢考古学的原因在于“它能够______，如实反映历史的演化过程”。填入划横线部分最恰当的一项是()。

事业单位可以分为哪几大类型?()

在进行资本预算的过程中，计算项目的期间营运现金流量时，如果项目的部分资金来源于债务，那么需要在现金流中扣除利息费用，并按照WACC作为贴现率评估项目价值。()

实践

Lookatthenotesbelow.Youwillhearatelephoneconversationaboutorderingcomputers.DISPATCHCONFIRM

程序中对fun函数有如下说明　　void*fun();　　此说明的含义是：