若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是( )。

admin2021-02-25 118

问题若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是( )。

选项 A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以

答案B

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，那么只要遍历时访问根结点在访问左子树和右子树之间，遍历序列有序，即中序序列有序。故选B选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是( )。

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=l；c．P+=2；}main()inti：Aa=

若有以下语句：intn；floatf=13．8；则执行n=(int)f％3；后，n的值是()。

设有定义语句int(*f)(int)；，则以下叙述中正确的是()。

以下叙述中正确的是()。

有以下程序：#incIude＜stdio．h＞main()inta：a=(int)(—1．53*3)：printf(＂％d＼n＂,a)；}程序的运行结果是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

以下能正确输出字符a的语句是()。

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

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

对超声波气体流量计温度变送器的安装有何要求?

A.industriallypollutedsoilsB.oncetheyenteredthefoodchain.C.naturallypollutedsoilsD.thegeologyandgeochemistry

初产妇正常产程的叙述下列错误的是（）

下列哪项措施能减小几何学模糊

A．祛寒除湿B．祛风止痒C．益肝明目D．活血止痛E．温脾止泻仙茅具有的功效是

以下情形构成贪污罪的是：()。

根据《实施工程建设强制性标准监督规定》，建设单位明示或者暗示施工单位使用不合格的建筑材料、建筑构配件和设备的，应责令改正，应处以()罚款。

根据《行政诉讼法》规定，下列有关行政诉讼的表述不正确的是：

设有四个编号分别为1，2，3，4的盒子和三只球，现将每个球随机地放人四个盒子，记X为至少有一只球的盒子的最小号码．(I)求X的分布律；(Ⅱ)若当X=k时，随机变量Y在[0，k]上服从均匀分布，k=1，2，3，4，求P{Y≤2}．

下面可以产生20～30(含20和30)的随机整数的表达式是

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是( )。

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=l；c．P+=2；}main()inti：Aa=

若有以下语句：intn；floatf=13．8；则执行n=(int)f％3；后，n的值是()。

设有定义语句int(*f)(int)；，则以下叙述中正确的是()。

以下叙述中正确的是()。

有以下程序：#incIude＜stdio．h＞main()inta：a=(int)(—1．53*3)：printf(＂％d＼n＂,a)；}程序的运行结果是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

以下能正确输出字符a的语句是()。

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

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

对超声波气体流量计温度变送器的安装有何要求?

A.industriallypollutedsoilsB.oncetheyenteredthefoodchain.C.naturallypollutedsoilsD.thegeologyandgeochemistry

初产妇正常产程的叙述下列错误的是（）

下列哪项措施能减小几何学模糊

A．祛寒除湿B．祛风止痒C．益肝明目D．活血止痛E．温脾止泻仙茅具有的功效是

以下情形构成贪污罪的是：()。

根据《实施工程建设强制性标准监督规定》，建设单位明示或者暗示施工单位使用不合格的建筑材料、建筑构配件和设备的，应责令改正，应处以()罚款。

根据《行政诉讼法》规定，下列有关行政诉讼的表述不正确的是：

设有四个编号分别为1，2，3，4的盒子和三只球，现将每个球随机地放人四个盒子，记X为至少有一只球的盒子的最小号码．(I)求X的分布律；(Ⅱ)若当X=k时，随机变量Y在[0，k]上服从均匀分布，k=1，2，3，4，求P{Y≤2}．

下面可以产生20～30(含20和30)的随机整数的表达式是

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=l；c．P+=2；}main()inti：Aa=