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

admin2018-08-14 65

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

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

答案C

解析中序遍历是先遍历左子树，再访问根节点，后遍历右子树。排序二叉树左子树上的节点值均小于根节点值，右子树上的节点值均不小于根节点值。所以，排序二叉树的中序遍历序列为有序序列。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

为表单MyForm添加事件或方法代码，改变该表单中的控件Cmd1的Caption属性的正确命令是（）。

在窗体中有文本框Text1和Text2。运行程序时，在Text1中输入整数m（m>0），单击Command1"运行"按钮，程序能够求出m的全部除1之外的因子，并在Text2显示结果。例如，18的全部因子有2,3,6,9,18，输出结果为"2,3,6,9,1

VBA的数组下标可取的变量类型是

宏操作Quit的功能是()。

如果要改变窗体或报表的标题，需要设置的属性是()。

某系统结构图如下图所示该系统结构图中最大扇入是

如果在北京时间7点50分运行以下代码，程序的输出是SubProcedure()　IfHour(Time())>=8AndHour(Time())<12Then　Debug.Print"上午好！"ElseIf

在深度为7的满二叉树中，度为2的结点个数为

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。

VBA中写磁盘文件的命令是

下列不属于同基因移植的是

有关Χ线对比度的叙述，错误的是

高血压的主要病理改变是

依据中药药性理论，清热燥湿药的性味多为()。

需鼻饲饮食的患者，每次的鼻饲量和间隔时间为()。

家庭养殖等不以土地为主要生产资料的农业生产活动可划为私有经济。()

发明专利权的保护范围，以说明书及附图为准。()

教育是指学校教育。()

下列名句出处对应都正确的是：①朝闻道，夕死可矣②吾生也有涯，而知也无涯③知者不言，言者不知④穷则独善其身，达则兼善天下

行政处罚法规定了一系列保证行政处罚公开的制度如（）。

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

二级MS Office高级应用

NCRE全国计算机二级

为表单MyForm添加事件或方法代码，改变该表单中的控件Cmd1的Caption属性的正确命令是（）。

在窗体中有文本框Text1和Text2。运行程序时，在Text1中输入整数m（m>0），单击Command1"运行"按钮，程序能够求出m的全部除1之外的因子，并在Text2显示结果。例如，18的全部因子有2,3,6,9,18，输出结果为"2,3,6,9,1

VBA的数组下标可取的变量类型是

宏操作Quit的功能是()。

如果要改变窗体或报表的标题，需要设置的属性是()。

某系统结构图如下图所示该系统结构图中最大扇入是

如果在北京时间7点50分运行以下代码，程序的输出是SubProcedure() IfHour(Time())>=8AndHour(Time())<12Then Debug.Print"上午好！"ElseIf

在深度为7的满二叉树中，度为2的结点个数为

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将( )。

VBA中写磁盘文件的命令是

下列不属于同基因移植的是

有关Χ线对比度的叙述，错误的是

高血压的主要病理改变是

依据中药药性理论，清热燥湿药的性味多为()。

需鼻饲饮食的患者，每次的鼻饲量和间隔时间为()。

家庭养殖等不以土地为主要生产资料的农业生产活动可划为私有经济。()

发明专利权的保护范围，以说明书及附图为准。()

教育是指学校教育。()

下列名句出处对应都正确的是：①朝闻道，夕死可矣②吾生也有涯，而知也无涯③知者不言，言者不知④穷则独善其身，达则兼善天下

行政处罚法规定了一系列保证行政处罚公开的制度如（）。

如果在北京时间7点50分运行以下代码，程序的输出是SubProcedure()　IfHour(Time())>=8AndHour(Time())<12Then　Debug.Print"上午好！"ElseIf

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。