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

admin2019-08-21 46

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下列关于二叉树的叙述中，正确的是(　　)。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

如何理解巫术活动是原始审美发生中最重要的一种中介因素?

便利型流通企业的商圈较小，其最大的特点是经营中所提供的()

[2010年，第119题]按照《建设工程质量管理条例》的规定，施工人员对涉及结构安全的试块、试件以及有关材料进行现场取样时应当()。

先贤苏格拉底有句名言“知识即美德”，后人对此提出质疑：道德可教吗?请以“道德是否可教”为话题进行写作。要求：条理清晰，语言流畅，文体不限，诗歌除外。800字以上。

古希腊的音乐是以诗与乐，或诗、乐、舞三位一体为主的音乐艺术，其中诗的地位在乐之上，曲调和节奏都受歌词抑扬顿挫的影响。()

教育的目的是衡量和评价教育实施效果的根本依据和标准。()(2016．广东)

何老师担任班主任的班级里，学生普遍推卸责任和容易激怒。何老师与学生的师生关系类型属于

A、Youcantakeataxi.B、I’llflytoNewYorknextweek.C、It’sabouttwentymiles.D、It’sonlysixhundredyuan.C

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

二级Access

NCRE全国计算机二级

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。

使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下列关于二叉树的叙述中，正确的是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下图所示的是报表设计视图，由此可判断该报表的分组字段是( )。

下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

如何理解巫术活动是原始审美发生中最重要的一种中介因素?

便利型流通企业的商圈较小，其最大的特点是经营中所提供的()

[2010年，第119题]按照《建设工程质量管理条例》的规定，施工人员对涉及结构安全的试块、试件以及有关材料进行现场取样时应当()。

先贤苏格拉底有句名言“知识即美德”，后人对此提出质疑：道德可教吗?请以“道德是否可教”为话题进行写作。要求：条理清晰，语言流畅，文体不限，诗歌除外。800字以上。

古希腊的音乐是以诗与乐，或诗、乐、舞三位一体为主的音乐艺术，其中诗的地位在乐之上，曲调和节奏都受歌词抑扬顿挫的影响。()

教育的目的是衡量和评价教育实施效果的根本依据和标准。()(2016．广东)

何老师担任班主任的班级里，学生普遍推卸责任和容易激怒。何老师与学生的师生关系类型属于

A、Youcantakeataxi.B、I’llflytoNewYorknextweek.C、It’sabouttwentymiles.D、It’sonlysixhundredyuan.C

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。