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

admin2019-08-21 31

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

深度为5的完全二叉树的结点数不可能是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

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

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

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

设二叉树如下：则后序序列为

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

A．患肢轴向叩击痛、外旋畸形45°～60°B．患肢轴向叩击痛，外旋畸形90°C．髋关节呈屈曲、内收、内旋畸形D．患肢呈外展、外旋、屈曲畸形股骨颈骨折体检______。

患者，女，24岁。多饮、多食10年，空腹血糖经常大于10．8mmol／L。近2个月来眼睑及下肢轻度水肿，血压160／100mmHg，尿蛋白(＋＋)。最可能的诊断为

属于凝集试验的是

以下关于激光平整度仪测定平整度的试验步骤说法中不正确的是()。

工程造价信息按()分类，可以分为文件式工程造价信息和非文件式工程造价信息。

中文大写金额数字到“元”为止的，在“元”之后，可以写“整”(或“正”)字，在“角”之后不能写“整”(或“正”)字。()

汤显祖“临川四梦”中取材于唐传奇《霍小玉传》、《南柯太守传》、《枕中记》的作品分别是_______。

Notlongago,Ihadmyfirston-linechat.Ithoughtitwouldbe【C1】______becauseIhaveheardsomanypeopledescribeitintha

ThedentalhygieneincludesallofthefollowingEXCEPT______.

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

二级Access

NCRE全国计算机二级

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

深度为5的完全二叉树的结点数不可能是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

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

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

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

设二叉树如下：则后序序列为

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

A．患肢轴向叩击痛、外旋畸形45°～60°B．患肢轴向叩击痛，外旋畸形90°C．髋关节呈屈曲、内收、内旋畸形D．患肢呈外展、外旋、屈曲畸形股骨颈骨折体检______。

患者，女，24岁。多饮、多食10年，空腹血糖经常大于10．8mmol／L。近2个月来眼睑及下肢轻度水肿，血压160／100mmHg，尿蛋白(＋＋)。最可能的诊断为

属于凝集试验的是

以下关于激光平整度仪测定平整度的试验步骤说法中不正确的是()。

工程造价信息按()分类，可以分为文件式工程造价信息和非文件式工程造价信息。

中文大写金额数字到“元”为止的，在“元”之后，可以写“整”(或“正”)字，在“角”之后不能写“整”(或“正”)字。()

汤显祖“临川四梦”中取材于唐传奇《霍小玉传》、《南柯太守传》、《枕中记》的作品分别是_______。

Notlongago,Ihadmyfirston-linechat.Ithoughtitwouldbe【C1】______becauseIhaveheardsomanypeopledescribeitintha

ThedentalhygieneincludesallofthefollowingEXCEPT______.

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

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