首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2018-06-28
34
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/4Cxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
语句:x++;++x;x=1/x;执行后都使变量x中的值增1,请写出一条同一功能的赋值语句______。
当所有结点的权值都相等时,用这些结点构造的二叉排序树是【】。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
简单的交换排序方法是()。
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有________个叶子结点。
对以下二叉树进行中序遍历的结果是()。
在深度为5的满二叉树中,叶子结点的个数为______。
随机试题
Thekillerarrestedbythepolicehasalreadyclaimedfourlives,andeventhedetectivesare_____.
onmutuallydevelopitlongandacrosswhoevenefficientcomparative
资本主义地租是
下列检查中,对诊断慢性肺心病最有价值的是
血浆半衰期
证券公司设立限定性集合资产管理计划的,净资本不得低于人民币3亿元。()
在反映企业偿债能力的财务指标中,流动比率维持在()较为理想。
在下列我国著名的古城池中,城内街道、市楼、商店等均保留原有形制,是研究明代县城建制实物资料的为()。
学习筑巢在鸟类成功繁殖的过程中扮演着重要角色。斯诺博士近几年中所记录下的画眉鸟的生育过程表明。第一次筑巢的鸟成功的概率大大小于其他较老的同类,也小于自己以后筑巢的成功概率。同大多数其他鸟类一样,画眉鸟完全长成后才离开母巢。所以,我们很难回避这样的结论:它们
A、奇怪B、生气C、愉快D、失望A第二段的第一句“在男孩要纸的过程中,老师起了疑心,”其中,“起了疑心”的意思是产生了怀疑,所以选择A。
最新回复
(
0
)