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

admin2018-06-28 43

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s

以下关于函数的叙述中正确的是()。

若执行下面程序时从键盘上输入5，main(){intx；scanf("%d"，&x)；if(x++＞5)printf("%d\n",x)；elseprintf("%d\n",x--);

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

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

简单的交换排序方法是()。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

对以下二叉树进行中序遍历的结果是()。

水泥包装袋两侧应根据水泥的品种采用不同的颜色印刷水泥名称和强度等级，代表硅酸盐水泥的是()。

什么叫抗拉强度？

注入水中含油量高会提高油井产油量。()

胆囊中有限量胆汁酸之所以能发挥最大限度乳化食物中脂肪的作用原因是：

A、Volkmann缺血挛缩B、创伤性关节炎C、关节僵硬D、脂肪栓塞E、骨化性肌炎(损伤性骨化)石膏或夹板过紧会引起

(2006年)某项目的净年值小于零，则()。

在投资者只关注(　　)的假设前提下，马柯威茨的理论是完全准确的。

下列属于“周转材料一包装物”科目核算范围的是()。

股份有限公司欲收购本公司的股份，下列表述正确的有()。

下列对于决策目标确定要求的说法有误的是()。

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

二级C语言

NCRE全国计算机二级

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

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s

以下关于函数的叙述中正确的是()。

若执行下面程序时从键盘上输入5，main(){intx；scanf("%d"，&x)；if(x++＞5)printf("%d\n",x)；elseprintf("%d\n",x--);

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

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

简单的交换排序方法是()。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

对以下二叉树进行中序遍历的结果是()。

水泥包装袋两侧应根据水泥的品种采用不同的颜色印刷水泥名称和强度等级，代表硅酸盐水泥的是()。

什么叫抗拉强度？

注入水中含油量高会提高油井产油量。()

胆囊中有限量胆汁酸之所以能发挥最大限度乳化食物中脂肪的作用原因是：

A、Volkmann缺血挛缩B、创伤性关节炎C、关节僵硬D、脂肪栓塞E、骨化性肌炎(损伤性骨化)石膏或夹板过紧会引起

(2006年)某项目的净年值小于零，则()。

在投资者只关注( )的假设前提下，马柯威茨的理论是完全准确的。

下列属于“周转材料一包装物”科目核算范围的是()。

股份有限公司欲收购本公司的股份，下列表述正确的有()。

下列对于决策目标确定要求的说法有误的是()。

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

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s

在投资者只关注(　　)的假设前提下，马柯威茨的理论是完全准确的。