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

admin2020-05-11 36

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是

设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1．Value=TrueThen下面语句中与该语句不等价的是

以下关于控件数组的叙述中，错误的是()。

窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文本

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个名称为Label1的标签数组，含3个标签控件，下标从0开始，标签上的内容(按下标顺序)分别是：“等级考试”，“程序设计”，“VB程

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

关于随机文件，以下叙述中错误的是()。

对下列二叉树进行前序忘记遍历的结果为

中期票据投资者可就特定投资需求向主承销商进行逆向询价，主承销商可与企业协商发行符合特定需求的中期票据。()

新文化运动产生的基本条件不包括()。

从气质类型角度看，多愁善感的林黛玉属于典型的()。

分组教学是班级授课制的一种改良，它的类型包括能力分组和()。

学校常常运用“不准随地吐痰”，“不准乱扔垃圾”等道德禁令来约束学生的不良行为。从德育层次的角度说，这属于()。

有3个大人、2个小孩要一次同时过河，渡口有大船、中船、小船各一只．大船最多能载1个大人、2个小孩，中船最多能载大人、小孩各1人，小船最多能载大人1人，为了安全．小孩需大人陪同，则乘船的方式有多少种?

总经理和来宾商量了相关的事情。

工作报告应在工作开始之前写，以求得领导的指导。()

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程包含—个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound：”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youare

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

二级VB

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是

设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1．Value=TrueThen下面语句中与该语句不等价的是

以下关于控件数组的叙述中，错误的是()。

窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文本

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个名称为Label1的标签数组，含3个标签控件，下标从0开始，标签上的内容(按下标顺序)分别是：“等级考试”，“程序设计”，“VB程

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

关于随机文件，以下叙述中错误的是()。

对下列二叉树进行前序忘记遍历的结果为

中期票据投资者可就特定投资需求向主承销商进行逆向询价，主承销商可与企业协商发行符合特定需求的中期票据。()

新文化运动产生的基本条件不包括()。

从气质类型角度看，多愁善感的林黛玉属于典型的()。

分组教学是班级授课制的一种改良，它的类型包括能力分组和()。

学校常常运用“不准随地吐痰”，“不准乱扔垃圾”等道德禁令来约束学生的不良行为。从德育层次的角度说，这属于()。

有3个大人、2个小孩要一次同时过河，渡口有大船、中船、小船各一只．大船最多能载1个大人、2个小孩，中船最多能载大人、小孩各1人，小船最多能载大人1人，为了安全．小孩需大人陪同，则乘船的方式有多少种?

总经理和来宾商量了相关的事情。

工作报告应在工作开始之前写，以求得领导的指导。()

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程包含—个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****：”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youare

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

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程包含—个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound：”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youare