首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-04-18
84
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/dpTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列关于利用通用对话框产生的文件对话框的相关属性的描述中,错误的是
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
下面正确使用动态数组的是
以下关于过程及过程参数的描述中,错误的是
某完全二叉树共有256个结点,则该完全二叉树的深度为()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
以下说法中正确的是
以下说法中正确的是()。
随机试题
人口经济构成
美国某公司将其几十个不同的塑胶企业重组为一个企业之后,面临的首要问题就是如何对新企业进行竞争性定位。通过对其竞争对手的客户进行初步调查之后发现:在客户偏好方面,该公司只排第三位,落后于处于行业领先地位的其他两家公司。同时,调查还显示,客户对塑胶供应商的服务
Allsubstances,______theyaregaseous,liquidorsolid,aremadeofatoms.
医学伦理学的基本原则是
Seventyyearsago,morethan160,000AlliedtroopsstormedthebeachesofNormandyduringtheD-Dayinvasion.Andwhileweallk
思维的基本形式包括()。
()。
SupposeyouareamajorinEnvironmentalEngineeringoftheHarbinInstituteofTechnology.Aftergraduationyoudecidetopursu
"WhenIdirectShakespeare,"theatricalinnovatorPeterSellarsoncesaid,"thefirstthingIdoisgotothetextforcuts.Ig
Iprefertoliveinthecountryratherthan______inacity.
最新回复
(
0
)