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

admin2019-08-21 32

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

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

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

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

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

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

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

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

关系数据库用下列哪项来表示实体之间的联系【】

成人肠内营养输注速度及量的叙述，错误的是

清暑益气汤中粳米的作用是

根据《环境影响评价技术导则—声环境》，可以采用点声源模式进行预测的是()。

在企业人力资源管理的基本职能中，录用的职能不包括()。

在操作规程环节上，要求一般员工做到()。

幼儿园武老师连续一星期延长半小时放学，所以向每位幼儿收取200元“辅导费”。武老师的做法()。

关于核磁共振，下列说法错误的是()。

经济增长通常是指在一个较长的时问跨度上，一个国家人均产出(或人均收入)水平的持续增加。拉动经济增长的三大主要因素不包括：

袁世凯复辟帝制失败的根本原因是()。

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

二级Access

NCRE全国计算机二级

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

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

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

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

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

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

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

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

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

关系数据库用下列哪项来表示实体之间的联系【】

成人肠内营养输注速度及量的叙述，错误的是

清暑益气汤中粳米的作用是

根据《环境影响评价技术导则—声环境》，可以采用点声源模式进行预测的是()。

在企业人力资源管理的基本职能中，录用的职能不包括()。

在操作规程环节上，要求一般员工做到()。

幼儿园武老师连续一星期延长半小时放学，所以向每位幼儿收取200元“辅导费”。武老师的做法()。

关于核磁共振，下列说法错误的是()。

经济增长通常是指在一个较长的时问跨度上，一个国家人均产出(或人均收入)水平的持续增加。拉动经济增长的三大主要因素不包括：

袁世凯复辟帝制失败的根本原因是()。

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