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

admin2017-12-13 38

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger，nAsIntegerFori=0T

阅读程序：OptionBase1Dimarr()AsIntegerPrivateSubForm_Click()DimiAsInteger,jAsIntegerReDimarr(3,2)

下列叙述中正确的是______。

假定建立了一个名为Command1的命令按钮数组，则下列说法中错误的是()。

在一棵二叉树上第5层的结点数最多是

文件根据数据性质，可分为【】文件和【】文件。

在文件列表框中，要使它只显示具有归档属性和只读属性的文件，应使它的()属性为True。

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

软件测试的目的是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

如何激发和培养小学生的学习兴趣?

It’snotdifficulttounderstandourdesireforathletestobeheroes.Onthesurface,atleast,athletesdisplayavitalandin

用以表示药物解离度的参数在胃中不易解离，易于吸性的药物

对于固定资产贷款的贷前调查报告内容应包括()。

以下符合烟叶税规定的是()。

结合实例，试述高校通才教育和专才教育相结合的现实背景。

人的认识能力是无限的，张某是人，因此，张某的认识能力是无限的。以下哪项的逻辑错误与上述推理的错误最为相似?()

Inflationisaneconomicconditionin【C1】pricesforconsumergoods【C2】,andthe【C3】__ofmoneyorpurchasingpowe

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger，nAsIntegerFori=0T

阅读程序：OptionBase1Dimarr()AsIntegerPrivateSubForm_Click()DimiAsInteger,jAsIntegerReDimarr(3,2)

下列叙述中正确的是______。

假定建立了一个名为Command1的命令按钮数组，则下列说法中错误的是()。

在一棵二叉树上第5层的结点数最多是

文件根据数据性质，可分为【】文件和【】文件。

在文件列表框中，要使它只显示具有归档属性和只读属性的文件，应使它的()属性为True。

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

软件测试的目的是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

如何激发和培养小学生的学习兴趣?

It’snotdifficulttounderstandourdesireforathletestobeheroes.Onthesurface,atleast,athletesdisplayavitalandin

用以表示药物解离度的参数在胃中不易解离，易于吸性的药物

对于固定资产贷款的贷前调查报告内容应包括()。

以下符合烟叶税规定的是()。

结合实例，试述高校通才教育和专才教育相结合的现实背景。

人的认识能力是无限的，张某是人，因此，张某的认识能力是无限的。以下哪项的逻辑错误与上述推理的错误最为相似?()

Inflationisaneconomicconditionin【C1】______pricesforconsumergoods【C2】______,andthe【C3】______ofmoneyorpurchasingpowe

Inflationisaneconomicconditionin【C1】pricesforconsumergoods【C2】,andthe【C3】__ofmoneyorpurchasingpowe