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

admin2022-10-24 50

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublea，*p＝＆a；以下叙述中错误的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

使用VC++2010打开考生文件夹下modi1中的解决方案。此饵决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main

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

在一棵二叉树上，第5层的结点数最多是()。

在深度为7的满二叉树中，叶子结点的个数为

汽车防抱死制动系统按制动车轮方式可分为机械式和电子式。()

患者选择非处方药时，执业药师需要特殊指导的人群有()。

(2009年)按照《中华人民共和国合同法》的规定，招标人在招标时，招标公告属于合同订立过程中的()。

水利系统文明建设工地质量管理考核的内容()。

根据《刑法》有关规定，有(　　)行为者，情节严重的，将处以罚款并追究刑事责任。

设f(x)在闭区间[1，2]上可导，证明：存在ξ∈(1，2)，使f(2)一2f(1)=ξf’(ξ)一f(ξ)．

关系模型中的关系模式至少应是()。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee"、“tAttend”和“tWork”，查询对象“qT”，宏对象“ml”，同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee"和以“q

某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇人数的总和是()。

Rundin-SummersBusinesssolutionsforthemodernworld!Chartyourcareerandmakey

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublea，*p＝＆a；以下叙述中错误的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

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

在一棵二叉树上，第5层的结点数最多是()。

在深度为7的满二叉树中，叶子结点的个数为

汽车防抱死制动系统按制动车轮方式可分为机械式和电子式。()

患者选择非处方药时，执业药师需要特殊指导的人群有()。

(2009年)按照《中华人民共和国合同法》的规定，招标人在招标时，招标公告属于合同订立过程中的()。

水利系统文明建设工地质量管理考核的内容()。

根据《刑法》有关规定，有( )行为者，情节严重的，将处以罚款并追究刑事责任。

设f(x)在闭区间[1，2]上可导，证明：存在ξ∈(1，2)，使f(2)一2f(1)=ξf’(ξ)一f(ξ)．

关系模型中的关系模式至少应是()。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee"、“tAttend”和“tWork”，查询对象“qT”，宏对象“ml”，同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee"和以“q

某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇人数的总和是()。

Rundin-SummersBusinesssolutionsforthemodernworld!Chartyourcareerandmakey

根据《刑法》有关规定，有(　　)行为者，情节严重的，将处以罚款并追究刑事责任。