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

admin2021-04-07 34

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb"数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：设置“年龄”字段的“

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表对象“tStud”的记录行显示高度为20。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，假设“学生ID”字段的前4位代表年级，要统计各个年级不同课程的

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

结构化程序的三种基本结构是

图所示的报表类型为

在宏的表达式中还可以引用到窗体或报表上的控件的值，引用窗体控件的值可以用的表达式格式是()。

国有保险公司工作人员赵某，利用职务便利编造未发生的保险事故进行虚假理赔，将骗取的5万元保险金据为己有。丁的行为构成贪污罪。

A．异喹胍B．利血平C．胍乙啶D．美芬妥英E．卡托普利曾作为抗癫痫药，由于其长期应用引起较多不良反应，现只作工具药用于遗传药理学的研究的药物是

制备好的催化剂在使用的活化过程常伴随着()。

matchproblemtouchidealreasonpaycomparevoiceundergothinkadditionalikeThe

关于X线胶片卤化银颗粒的描述，不正确的是

A、益胃汤B、丁香散C、保和丸D、藿香正气散E、柴胡疏肝散既治疗胃痛又治疗腹痛的方剂为

如果由于设计方案发生重大变更，使预算严重突破批准的概算，则(　　)。

现浇混凝土天沟、挑檐()。

Standardusageincludesthosewordsandexpressionsunderstood,used,andacceptedbyamajorityofthespeakersofalanguagei

Todayinformationtechnologyhascometoplayaveryimportantroleinourdailylives.Itinvolvesmorethanjustcomputerlite

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb"数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：设置“年龄”字段的“

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表对象“tStud”的记录行显示高度为20。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

结构化程序的三种基本结构是

图所示的报表类型为

在宏的表达式中还可以引用到窗体或报表上的控件的值，引用窗体控件的值可以用的表达式格式是()。

国有保险公司工作人员赵某，利用职务便利编造未发生的保险事故进行虚假理赔，将骗取的5万元保险金据为己有。丁的行为构成贪污罪。

A．异喹胍B．利血平C．胍乙啶D．美芬妥英E．卡托普利曾作为抗癫痫药，由于其长期应用引起较多不良反应，现只作工具药用于遗传药理学的研究的药物是

制备好的催化剂在使用的活化过程常伴随着()。

matchproblemtouchidealreasonpaycomparevoiceundergothinkadditionalikeThe

关于X线胶片卤化银颗粒的描述，不正确的是

A、益胃汤B、丁香散C、保和丸D、藿香正气散E、柴胡疏肝散既治疗胃痛又治疗腹痛的方剂为

如果由于设计方案发生重大变更，使预算严重突破批准的概算，则( )。

现浇混凝土天沟、挑檐()。

Standardusageincludesthosewordsandexpressionsunderstood,used,andacceptedbyamajorityofthespeakersofalanguagei

Todayinformationtechnologyhascometoplayaveryimportantroleinourdailylives.Itinvolvesmorethanjustcomputerlite

如果由于设计方案发生重大变更，使预算严重突破批准的概算，则(　　)。