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

admin2018-06-28 68

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

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

在内存中，存储字符’x’要占用1个字节，存储字符串"x"要占用【】个字节。

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

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

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

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

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

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

近几十年来，减少了公务员编制的国家是

肠梗阻施行胃肠减压的目的在于

气血两虚多见()邪热炽盛多见()

患者女，20岁，诊断再生障碍性贫血，医嘱输注浓缩红细胞。护士巡房时发现输血速度变慢，穿刺点局部无肿胀、无压痛，挤捏输液器无阻力，局部皮温正常。护士首先应

下列观点正确的是(　　)。

Writeanessaywiththetitleofwhoistocarethechildren,andyouressayshouldbebasedonthefollowingoutline,youshoul

ItwasfifteenpastnineasMariehurriedintotheofficebuildingwhereshewasgoingtowork.Herbushadinchedalongthrough

ApologizeEffectively1.Demonstrateyourregret■Admityouare【T1】【T1】■Don’t【T2】__your

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

二级C语言

NCRE全国计算机二级

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

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

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

在内存中，存储字符’x’要占用1个字节，存储字符串"x"要占用【】个字节。

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

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

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

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

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

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

近几十年来，减少了公务员编制的国家是

肠梗阻施行胃肠减压的目的在于

气血两虚多见()邪热炽盛多见()

患者女，20岁，诊断再生障碍性贫血，医嘱输注浓缩红细胞。护士巡房时发现输血速度变慢，穿刺点局部无肿胀、无压痛，挤捏输液器无阻力，局部皮温正常。护士首先应

下列观点正确的是( )。

Writeanessaywiththetitleofwhoistocarethechildren,andyouressayshouldbebasedonthefollowingoutline,youshoul

ItwasfifteenpastnineasMariehurriedintotheofficebuildingwhereshewasgoingtowork.Herbushadinchedalongthrough

ApologizeEffectively1.Demonstrateyourregret■Admityouare【T1】______【T1】______■Don’t【T2】______your

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

下列观点正确的是(　　)。

ApologizeEffectively1.Demonstrateyourregret■Admityouare【T1】【T1】■Don’t【T2】__your