首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是 ( )。
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是 ( )。
admin
2019-02-24
33
问题
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是 ( )。
选项
A、先序遍历
B、中序遍历
C、后序遍历
D、从根开始按层次遍历
答案
C
解析
根据题意和先序、中序、后序遍历规则,可简单地判断出正确答案。
转载请注明原文地址:https://jikaoti.com/ti/OrGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
波斯帝国
下列关于克里斯提尼改革的叙述不正确的是()。
明朝中叶,美洲高产的农作物()的传入,对改变当时人们的食品结构产生了重大影响。
下列哪一个不是罗马王政时代的管理机构?()
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
红山文化反映的原始宗教信仰特征是()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
对于下图G,按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
A.高血压患者B.胰腺炎早期患者C.高乳酸血症患者D.高钾血症患者E.高镁血症患者助消化药胰酶禁用的人群是()。
根据民诉司法解释的规定,下列哪一选项可以适用简易程序?
张三花去10余万港币购得一块名表,友人李四爱不释手,张三对其说,你就戴上3个月再还我吧。未几,李四财务窘迫,于是将手表以自己名义卖与王五,得款10万元人民币并交付之。王五后来又转赠给马六,分文不取。3个月后,张三向李四讨要手表未成,发现以上事实,大怒,诉至
小张自幼胆小,性格内向,对法律更是畏而远之,他认为法律是处罚坏人的,是碰不得的。他的这种认识属于下列哪一个?()
从利润中扣除的税种是()。
( )是社会工作的灵魂,因为社会工作是在它的指导下进行的。
下列表述能突出体现化学教学过程特殊性的是()。
幼儿园在为幼儿选择、购买玩具时,应考虑的因素是()。①符合安全及卫生标准 ②可操作性和可控性 ③年龄特点和个体特点 ④教育意义
阅读以下文字,完成问题。清王朝自建立以来,为了巩固和维护其统治,对知识分子的经世思想进行残酷的摧折。知识分子被迫走上一条逃避现实的道路,埋头古籍的考证与整理。而魏源和贺长龄、陶澍、林则徐等一批敏于时事的士大夫,在“通经致用”的口号下,率先将视野从
Takingacell,practicallyanycell,fromyourbody,thetheorygoes,andthroughappropriatebiologicaltinkering(摆弄)youcan
最新回复
(
0
)