首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。
对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。
admin
2010-12-16
58
问题
对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、从根开始的层次遍历
答案
C
解析
本题考查图的遍历。由于要使双亲的编号大于孩子的编号,那么在遍历时,应该先遍历左右孩子,然后再遍历双亲结点。即后序遍历。
转载请注明原文地址:https://kaotiyun.com/show/hzVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(45)的结合;Windows NT是以(46)方式集中管理并组织网络的;UNIX是一个(47)操作系统;关于Windows NT内核的说法,选项(48)是不正确的。
中继器对应ISO/OSI开放系统参考模型的物理层,它不转换或过滤数据包,因而要求连接的两个网络(26)。
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(22),调制解调器属于(23);调制解调器的数据传送方式为(24)。
不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节,意味着(7)。
输入输出系统主要有3种与主机交换数据的方式,对于这3种方式的描述正确的是(10)。
IP数据报在长度上是(59)。
随机试题
板桩建筑物沉桩时,沿板桩墙纵轴线方向的垂直度偏差超过规定时,对于钢筋混凝土板桩,可采用()的方法进行调整。
()是运用归纳推理形式所进行的论证。
阳水辨证属风水相搏者,其最佳选方是
回阳救逆的常用组合是
A.TRAb平均阳性率30%~40%B.广泛纤维化和淋巴细胞浸润C.与病毒感染有关D.20%发生永久性甲减E.滤泡结构破坏,存在大量吞噬细胞
单位撤销、合并或改变隶属关系、更换财产库存现金保管人员时,需要进行全面清查。()
国家质检总局可根据需要对《出入境检验检疫机构实施检验检疫的进出境商品目录》定期或不定期进行调整公布实施。()
某甲贩运假烟,驾车路过一个检查站时,被工商部门拦住检查,检查人员朱某正登车检查时,甲突然发动汽车夺路而逃,朱抓住汽车把手不放,甲为了摆脱朱某,在疾驶后突然急刹车,朱某被摔倒在地,头部着地死亡。甲对朱某死亡的心理态度是( )。
Youmusthavebeentroubledbywhentosay"Iloveyou"becauseitisoneofthegreatestpuzzlesinourlife.Whatifyous
Obama’sSuccessIsn’tAllGoodNewsforBlackAmericansAsErinWhitewatchedtheelectionresultsheadtowardsvictoryfor
最新回复
(
0
)