首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
admin
2022-10-24
35
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/cPkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:doublea,*p=&a;以下叙述中错误的是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:依次取出字符串中所有的数字字符,形成新的字符串,并取代原字符串。请改正程序中的错误,使它能得出正确的结
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:输出M×M整数方阵,然后求两条对角线上元素之和,并作为函数值返回。请改正程序中的错误,使它能得出正确的
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
在一棵二叉树上,第5层的结点数最多是()。
有二叉树如下图所示:则前序序列为()。
在深度为7的满二叉树中,叶子结点的个数为
随机试题
女学生,18岁。1年来月经量增多,2周来发现下肢皮肤有瘀点、瘀斑,伴鼻出血及牙龈出血。体检:轻度贫血貌,脾肋下侧位刚及。化验:Hb90g/L,WBC3.9×109/L,PLT45×109/L,骨髓检查如下:患者首选治疗是
河豚毒素的重要特点是
过度悲忧对气机影响的是
患者,男,58岁,上颌牙列缺失4年,下颌牙列无缺损,曾两次做以塑料为基托的上颌全口义齿修复,均使用不到1年即断裂,要求第3次修复。应选用哪种最佳材料制作基托?()。
建筑施工企业安全生产管理工作中,()是清除隐患、防止事故、改善劳动条件的重要手段。
业务收支以人民币以外的货币为主的单位可以选定其中一种外币为记账本位币,并以选定的外币编报单位财务会计报告。()
某制药厂为增值税一般纳税人,2015年4月销售免税药品取得价款20000元,销售非免税药品取得含税价款93600元。当月购进原材料、水、电等取得增值税专用发票(已通过税务机关认证)上的税款合计为10000元,其中有2000元进项税额对应的原材料用于
【2015.陕西汉中】“新任教师在现实的冲击下,会产生强烈的自我专业发展忧患意识,专业发展集中在专业态度和动机方面”。以上描述的情况属于教师专业发展的()阶段。
Bypersistentandsustainedpractice,anyoneandeveryonecanmaketheyogajourneyandreachthegoalofenlightenmentandfree
Whatdoesthemansayhedid?
最新回复
(
0
)