首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
admin
2020-07-28
74
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而左子树结点值<根节点节点值≦右子树节点值,是有序序列,因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/8m3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
若有以下程序#includechar*a="you",b[]="welcome#you#to#China!";main(){inti,j=0;char*p;for(i=0;b[i]!=’\0’;i++){if(*a
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
以下选项中,能用作用户标识符的是
以下叙述中正确的是
以下选项中函数形参不是指针的是
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
对象实现了数据和操作(方法)的结合,其实现的机制是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:计算形参x所指数组中N个数的平均值(规定所有数均为正数),将所指数组中小于平均值的数据移至数组的前部,大于等
软件测试用例包括
随机试题
最常见肉眼血尿反复发作的肾小球疾病是
关于CT增强扫描的叙述,错误的是
使用政府投资的建设项目,保证金的额度为工程价款结算总额的()。
娱乐场所应当建立()制度,发现有违法犯罪活动的,应当立即向公安机关报告。
军人钱某在参加武器装备科研试验中死亡,对其应按()对待。
()是指在头脑中进行的运算活动,也可以朝相反的方向运转。
以下有关诵读的评价,说法正确的是()。
A.it’snotyouB.I’mcallingabouttheonebedroominLincolnParkC.priceshavereallygoneupthepastcoupleofyearsA:
中国抗日战争进入全民族抗战的新时期是在()
软件生存周期包括6个阶段,即制定计划、(11)、设计、(12)、测试、(13)。
最新回复
(
0
)