首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )
admin
2022-04-08
11
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )
选项
A、后序遍历序列
B、前序遍历序列
C、中序遍历序列
D、前序遍历序列或后序遍历序列
答案
C
解析
中序遍历是先遍历左子树,再访问根节点,后遍历右子树。排序二叉树左子树上的节点值均小于根节点值,右子树上的节点值均不小于根节点值。所以,排序二叉树的中序遍历序列为有序序列。
转载请注明原文地址:https://kaotiyun.com/show/Dlap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
“千兆以太网”通常是一种高速局域网,其网络数据传输速率大约为()。
有三个关系R、S和T如下:则关系R和关系S得到关系T的操作是
下列关于数据库设计的叙述中正确的是()。
某Word文档中有一个5行×4列的表格,如果要将另外一个文本文件中的5行文字拷贝到该表格中,并且使其正好成为该表格一列的内容,最优的操作方法是()。
根据域名代码规定,表示教育机构网站的域名代码是
某二叉树有30个度为2的节点,40个度为1的节点,那么这个二叉树总的节点数是()。
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。
在PowerPoint中制作演示文稿时,希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial,正文的中文字体和英文字体分别统一为仿宋、Arial,最优的操作方法是
随机试题
脊髓灰质炎病人的传染性排泄物主要是()
人体用子食物代谢,组织分解每日所释放的水分是(ml/m2)()
不符合慢性粒细胞白血病的描述是
A.火B.寒C.湿D.痰E.瘀血肿势或软如棉、馒,或硬如结核,不红不热。多由于
我国的《立法法》规定全国人民代表大会及其常务委员会的立法程序主要有:①法律的公布②法律草案的审议③法律议案的提出④法律议案的表决和通过。上述立法程序按照时间先后顺序排列正确的是()。
你1年前以每份1028.50美元的价格购买了BergenManufacturingCo.票面利率为8%的债券。这些债券按年支付利息,从现在算起6年之后到期。假设当债券的必要收益率是7%时你决定今天卖掉这个债券。如果去年的通货膨胀率是4.8%,该项投资的
强迫症与强迫型人格障碍()。
TheDevelopmentofPRTheriseofmultinationalcorporations,globalmarketing,newcommunicationstechnologies,andshrink
--JackjustcametoBeijingyesterdayevening.Haveyoumethim?--______.
Likemanyotheraspectsofthecomputerage,Yahoobeganasanidea,【C1】______intoahobbyandlatelyhas【C2】______intoafu
最新回复
(
0
)