首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
admin
2022-10-24
27
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/cPkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.C。在此程序中,函数fun的功能是将带头节点的单向链表逆置,即若原链表中从头至尾节点数据域依次为2、4、6、8、10,逆置后,从头至尾节点数据域
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:依次取出字符串中所有的数字字符,形成新的字符串,并取代原字符串。请改正程序中的错误,使它能得出正确的结
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。此程序建立了一个带头节点的单向链表,并用随机函数为各节点赋值。函数fun的功能是将单向链表节点(不包括头节点)数据域为偶数的值累加起来,并且作为
下列关于二叉树的叙述中,正确的是()。
在一棵二叉树上,第5层的结点数最多是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
在深度为7的满二叉树中,叶子结点的个数为
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
醉酒驾驶机动车在道路上行驶会受到什么处罚?
用可能性和现实性的关系解释“水中捞月”和“大海捞针”这两句话的异同()
熟地的作用是长于
A、奥美拉唑B、盐酸赛庚啶C、富马酸铜替芬D、西咪替丁E、法莫替丁结构中含有苯并咪唑环的质子泵抑制剂
“地西泮5mg.po.sos.”属于
裱糊工程中裱糊后的壁纸出现起鼓或脱落,下述哪项原因分析是不正确的?[2006年第44题]
[2005年第59题]高层建筑内设置消防水泵房,以下要求哪条有错?
奥通公司为增值税一般纳税人,适用的增值税税率为17%。2014年12月1日“应付职工薪酬”科目的贷方余额为258万元(其中工资122万元、工会经费2.5万元、职工教育经费12万元、设定提存计划121.5万元)。该企业2014年12月份发生的有关职工薪酬业务
5M1E的5M中,()是最活跃的因素。
设g(x)可导,|g’(x)|<1,且当a≤x≤b时,a<g(x)<b,又x+g(x)-2f(x)=0,若{xn}满足xn+1=f(xn),n=0,1,2,…,x0∈[a,b]。证明:唯一的ξ∈[a,b],使得f(ξ)=ξ.
最新回复
(
0
)