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

admin2017-12-13 22

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/sqa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt：

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf(“％u＼n”，x)；}程序运行后的输出结果是(

以下语句定义正确的是()。

若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include#includemain(){intn；chars1[20]，s2[20]，p1，p2；

以下叙述正确的是()。

若变量都已正确说明，则以下程序段输出结果为()。#includemain(){chara=‘a’；intb=2：printf(a>b?“***a=％d”：“###b=％d”，a，b)；

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

已有定义inta=3；和输出语句printf(“％8x”，a)；以下正确的叙述是()。

下列选项中，不属于数据库管理的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

Mobilephonesshouldcarryalabeliftheyprovedtobeadangeroussourceofradiation,accordingtoRobertBell,ascientist.

患者，男，40岁。左肩部可见一肿块，呈扁平团块状，边界清楚，触之柔软，推之可动，无明显疼痛。应首先考虑的是()

下列哪种说法不正确

甲写字楼业主将部分房屋租赁给乙单位，并签订了房屋租赁合同，乙单位没有按约定到期支付租金，并在租赁房屋期间损坏了部分租赁物品。乙单位的主要义务有()。

税则归类总规则中的规则三所指的“零售的成套货品”是指必须符合下列()条件的货品。

企业所得税，是以企业的生产经营所得和其他所得为计税依据而征收的一种所得税。()

教师在教育教学中应当()对待学生，关注学生的()，因材施教，促进学生的实际发展。

ThefoundersoftheRepublicviewedtheirrevolutionprimarilyinpoliticalratherthaneconomicorsocialterms.Andtheytalke

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt：

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(“％u＼n”，x)；}程序运行后的输出结果是(

以下语句定义正确的是()。

若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include#includemain(){intn；chars1[20]，s2[20]，*p1，*p2；

以下叙述正确的是()。

若变量都已正确说明，则以下程序段输出结果为()。#includemain(){chara=‘a’；intb=2：printf(a>b?“***a=％d”：“###b=％d”，a，b)；

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

已有定义inta=3；和输出语句printf(“％8x”，a)；以下正确的叙述是()。

下列选项中，不属于数据库管理的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

Mobilephonesshouldcarryalabeliftheyprovedtobeadangeroussourceofradiation,accordingtoRobertBell,ascientist.

患者，男，40岁。左肩部可见一肿块，呈扁平团块状，边界清楚，触之柔软，推之可动，无明显疼痛。应首先考虑的是()

下列哪种说法不正确

甲写字楼业主将部分房屋租赁给乙单位，并签订了房屋租赁合同，乙单位没有按约定到期支付租金，并在租赁房屋期间损坏了部分租赁物品。乙单位的主要义务有()。

税则归类总规则中的规则三所指的“零售的成套货品”是指必须符合下列()条件的货品。

企业所得税，是以企业的生产经营所得和其他所得为计税依据而征收的一种所得税。()

教师在教育教学中应当()对待学生，关注学生的()，因材施教，促进学生的实际发展。

ThefoundersoftheRepublicviewedtheirrevolutionprimarilyinpoliticalratherthaneconomicorsocialterms.Andtheytalke

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf(“％u＼n”，x)；}程序运行后的输出结果是(

若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include#includemain(){intn；chars1[20]，s2[20]，p1，p2；