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

admin2020-04-18 34

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

把窗体的KeyPreview属性设置为True。然后编写如下事件过程PrivateSubForm_KeyPress(Key．AsciiAs

以下关于键盘事件的叙述中，错误的是

如果在框架中画了2个复选框，且框架的Enabled属性被设置为False，2个复选框的Enabled属性被设置为True，则下面叙述中正确的是

下列操作说明中，错误的是

以下数组定义语句中，错误的是

下列关于滚动条的叙述中，错误的是

窗体上有一个Text1文本框，一个Command1命令按钮，并有以下程序：PrivateSubCommand1Click()DimnIfText1．Text”123456”Thenn=n+1Prin

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

以下叙述中错误的是

以下关于图片框控件的说法中，错误的是(　　)。

石英晶体振荡器产生的振荡频率稳定性较高。()

领导体制改革的原则包括

简述政党制度对行政管理的影响作用。

治疗慢性肺源性心脏病心律失常最重要的措施是

在融资的每股收益分析中，根据每股收益的无差别点，可以分析判断()。

货运事故赔偿分限额赔偿和实际损失赔偿两种。法律、行政法规对赔偿责任限额有规定的，依照其规定；尚未规定赔偿责任限额的，按货物的实际损失赔偿。()

公务员工资包括：基本工资、奖金、津贴、补贴。()

过原点及点(6，一3，2)且与平面4x—y+2z=8垂直的平面方程为_________．

有以下程序#includeintf(intn){intt=0,a=5;if(n/2){inta=6;t+=a++;}else{inta=7;t+=a++;}returnt+a++;}main

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

二级VB

NCRE全国计算机二级

把窗体的KeyPreview属性设置为True。然后编写如下事件过程PrivateSubForm_KeyPress(Key．AsciiAs

以下关于键盘事件的叙述中，错误的是

如果在框架中画了2个复选框，且框架的Enabled属性被设置为False，2个复选框的Enabled属性被设置为True，则下面叙述中正确的是

下列操作说明中，错误的是

以下数组定义语句中，错误的是

下列关于滚动条的叙述中，错误的是

窗体上有一个Text1文本框，一个Command1命令按钮，并有以下程序：PrivateSubCommand1Click()DimnIfText1．Text”123456”Thenn=n+1Prin

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

以下叙述中错误的是

以下关于图片框控件的说法中，错误的是( )。

石英晶体振荡器产生的振荡频率稳定性较高。()

领导体制改革的原则包括

简述政党制度对行政管理的影响作用。

治疗慢性肺源性心脏病心律失常最重要的措施是

在融资的每股收益分析中，根据每股收益的无差别点，可以分析判断()。

货运事故赔偿分限额赔偿和实际损失赔偿两种。法律、行政法规对赔偿责任限额有规定的，依照其规定；尚未规定赔偿责任限额的，按货物的实际损失赔偿。()

公务员工资包括：基本工资、奖金、津贴、补贴。()

过原点及点(6，一3，2)且与平面4x—y+2z=8垂直的平面方程为_________．

有以下程序#includeintf(intn){intt=0,a=5;if(n/2){inta=6;t+=a++;}else{inta=7;t+=a++;}returnt+a++;}main

以下关于图片框控件的说法中，错误的是(　　)。