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

admin2017-12-13 59

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当输入为“Fool&Swalow”时，下面程序的执行结果是()。#includemain(){charc；while(c!=‘?’){c=getchar()；putc

以下程序的功能是：从低位开始取出长整型变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#includemain(){longs，t，s1=10；printf(“﹨nPlease

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}

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

下列叙述中错误的是()。

设有定义：Structcomplex{intreal，unreal；}dataI={1,8}，data2；则以下赋值语句中错误的是()。

下列选项中，不能作为合法常量的是()。

下列标识符不是关键字的是()。

在C语言程序中可用做用户标识符的是()。

对下列二叉树进行中序遍历的结果是【　】。

理智型就餐心理不易受环境的影响和情感的支配。()

()抽油机井原油含水样是在井口用取样桶通过取样阀放喷溢流而录取的新鲜液流。

在商业企业以投资为目的评估商品存货时，以下说法正确的有

下列关于结合胆红素的叙述，正确的是

下列各项中，属于阳虚证的临床表现是

A、硫酸铁铵B、结晶紫C、淀粉D、二甲酚橙E、酚酞；下列测定中所选择的指示剂为用HClO4滴定液测定盐酸麻黄碱

下列有关银行账户的表述中，正确的有()。

“进口口岸”栏应填报()。“包装种类”栏应填报()。

1935年6月，红一、红四方面军会合后，中共中央在()召开政治局会议，决定北上创建川陕甘根据地。

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

二级C语言

NCRE全国计算机二级

当输入为“Fool&Swalow”时，下面程序的执行结果是()。#includemain(){charc；while(c!=‘?’){c=getchar()；putc

以下程序的功能是：从低位开始取出长整型变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#includemain(){longs，t，s1=10；printf(“﹨nPlease

下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}

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

下列叙述中错误的是()。

设有定义：Structcomplex{intreal，unreal；}dataI={1,8}，data2；则以下赋值语句中错误的是()。

下列选项中，不能作为合法常量的是()。

下列标识符不是关键字的是()。

在C语言程序中可用做用户标识符的是()。

对下列二叉树进行中序遍历的结果是【 】。

理智型就餐心理不易受环境的影响和情感的支配。()

()抽油机井原油含水样是在井口用取样桶通过取样阀放喷溢流而录取的新鲜液流。

在商业企业以投资为目的评估商品存货时，以下说法正确的有

下列关于结合胆红素的叙述，正确的是

下列各项中，属于阳虚证的临床表现是

A、硫酸铁铵B、结晶紫C、淀粉D、二甲酚橙E、酚酞；下列测定中所选择的指示剂为用HClO4滴定液测定盐酸麻黄碱

下列有关银行账户的表述中，正确的有()。

“进口口岸”栏应填报()。“包装种类”栏应填报()。

1935年6月，红一、红四方面军会合后，中共中央在()召开政治局会议，决定北上创建川陕甘根据地。

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}

对下列二叉树进行中序遍历的结果是【　】。