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

admin2017-12-13 21

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是___________。#includefun(){inta=0；a+=3：printf(“％d”，a)；}main(){intcc

以下程序的输出结果是__________。main(){char*p[]={“ABC”，”DEF”，“GHI”，“JKL”}；inti；fbr(i=3；i>=0；i--，i--)printf(“

以下程序的运行结果是____________。#defineMAX(a，b)(a>b?a：b)+1main(){inti=6,j=8，k；printf(“％d＼n”．MAX(ij))；}

下述程序的输出结果是()。#includevoidmain(){chara=1，b=2；charc=a^b

下列程序的运行结果是()。#includevoidfun(ints，intp){staticintt=3；*p=s[t]；t--；}voidmain(

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

下列关于C语言数据文件的叙述中正确的是()。

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

正梯形牙嵌离合器的齿顶线和槽底线与齿侧斜面中间线。

高血压患者合并下列哪种疾病时禁用β一受体阻滞药

A．血清铁正常，网织红细胞明显增多B．骨髓巨核细胞明显增多，以颗粒型居多C．血清总铁结合力增高D．骨髓增生程度减低，巨核细胞缺如E．血清叶酸、维生素B12水平降低溶血性贫血

患者男，60岁。肺癌晚期，表现为极度消瘦，卧床，生活无法自理，由鼻饲管喂食，静脉营养，患者可能出现的下列问题中，发生可能性最大的是

甲、乙系同事，甲经过研究，发明了一项技术成果，被乙秘密窃取。乙将该成果转让给知情的丙使用，丙向乙支付了使用费。半年后，甲得知此事，引起纠纷。下列表述正确的有：()

关于自由时差和总时差，下列说法错误的是(　　)。

______forBeijing?一Yes．AndI’llcomebackinthreemonths．

北宋苏轼称赞()“诗中有画，画中有诗”，明代董其昌也将其推为山水画“南宗”之祖。

Whatdodietingandenergypolicyhaveincommon?TheSnackWelleffect.Thenamecomesfromthosetastylittlecookiesthatare【

Supposeyouhavereceivedaletterfromyourfriendwhoaskedforhelp,pleasewriteareplytotellhim/herhowtostudyeffici

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是___________。#includefun(){inta=0；a+=3：printf(“％d”，a)；}main(){intcc

以下程序的输出结果是__________。main(){char*p[]={“ABC”，”DEF”，“GHI”，“JKL”}；inti；fbr(i=3；i>=0；i--，i--)printf(“

以下程序的运行结果是____________。#defineMAX(a，b)(a>b?a：b)+1main(){inti=6,j=8，k；printf(“％d＼n”．MAX(ij))；}

下述程序的输出结果是()。#includevoidmain(){chara=1，b=2；charc=a^b

下列程序的运行结果是()。#includevoidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain(

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

下列关于C语言数据文件的叙述中正确的是()。

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

正梯形牙嵌离合器的齿顶线和槽底线与齿侧斜面中间线。

高血压患者合并下列哪种疾病时禁用β一受体阻滞药

A．血清铁正常，网织红细胞明显增多B．骨髓巨核细胞明显增多，以颗粒型居多C．血清总铁结合力增高D．骨髓增生程度减低，巨核细胞缺如E．血清叶酸、维生素B12水平降低溶血性贫血

患者男，60岁。肺癌晚期，表现为极度消瘦，卧床，生活无法自理，由鼻饲管喂食，静脉营养，患者可能出现的下列问题中，发生可能性最大的是

甲、乙系同事，甲经过研究，发明了一项技术成果，被乙秘密窃取。乙将该成果转让给知情的丙使用，丙向乙支付了使用费。半年后，甲得知此事，引起纠纷。下列表述正确的有：()

关于自由时差和总时差，下列说法错误的是( )。

______forBeijing?一Yes．AndI’llcomebackinthreemonths．

北宋苏轼称赞()“诗中有画，画中有诗”，明代董其昌也将其推为山水画“南宗”之祖。

Whatdodietingandenergypolicyhaveincommon?TheSnackWelleffect.Thenamecomesfromthosetastylittlecookiesthatare【

Supposeyouhavereceivedaletterfromyourfriendwhoaskedforhelp,pleasewriteareplytotellhim/herhowtostudyeffici

下列程序的运行结果是()。#includevoidfun(ints，intp){staticintt=3；*p=s[t]；t--；}voidmain(

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

关于自由时差和总时差，下列说法错误的是(　　)。