首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-04-18
33
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://jikaoti.com/ti/s0x0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于通用对话框的叙述中,错误的是
有下面程序代码:PrivateSubCommand1Click()DimaAsStringa=“COMPUTER”n=so~eh(a,“T”):PrintUtln=0,“未找到”,n)EndSubPrivateFunction
以下关于图片框、图像框的叙述中,正确的是
以下数组定义语句中,错误的是
设变量x的值是845,则下面语句的输出是
使用Line控件在窗体上画一条从(0,0)到(600,700)的直线,则其相应属性的值应是
在窗体上画一个列表框和一个命令按钮,其名称分别为listl和Command1,然后编写如下事件过程:PrivateSubFormload()List1.Addltem"Iteml":List1.Addltem"Itern2":Li
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
下列有关通用对话框控件的说法中,正确的是
随机试题
钻铝合金时,()造成孔壁粗糙。
A.生物利用速度B.生物利用程度C.药物的体内分布过程D.溶出度E.药物的体内代谢过程血药浓度-时间曲线下面积表示的是
患者,男,29岁。症见泄泻腹痛、便黄而黏、肛门灼热,证属湿热蕴结。治当解肌透表,清热解毒,利湿止泻。患者宜选用的药物是
下列哪项不是甲硝唑的适应证( )。
住宅室外装饰装修的原则有()。
下面选项中哪个不是营业税的征税范围?( )
课外校外教育从确定活动的内容、要求到选择活动方式,从安排活动的具体步骤到组织实施等,都是学生自主进行的,这反映了课外校外教育具有()。
关于中国近代警察制度建立过程的表述,正确的包括()
Whatdoesthemanmean?
A、Itinvolvedafatheroftwo.B、Thefatherwasshot.C、Thefatherchangedlanescarelessly.D、Thefatherrefusedtogetoutof
最新回复
(
0
)