首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。
对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。
admin
2010-12-16
63
问题
对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、从根开始的层次遍历
答案
C
解析
本题考查图的遍历。由于要使双亲的编号大于孩子的编号,那么在遍历时,应该先遍历左右孩子,然后再遍历双亲结点。即后序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/hzVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
接入大型机的各终端机之间的通信方式为(32)。
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(22),调制解调器属于(23);调制解调器的数据传送方式为(24)。
一个A类网络已有60个子网,若还要添加两个新的子网,并且要求每个子网有尽可能多的主机ID,应指定子网掩码为(29)。
计算机网络中的子网掩码与IP地址的长度都是32bit,它的每一位与IP地址的每一位对应。假设C类IP地址的前24位为网络号,后8位为主机号,则它的子网掩码为(54)。
计算机中存放当前指令地址的寄存器称为(14),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(16)位。
计算机中存放当前指令地址的寄存器称为(14),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(16)位。
下面所列出的文件的物理结构中,不利于文件长度动态增长的文件物理结构是(24)。
随机试题
关于国际环境法一般原则的特点表述正确的是()
患者女,54岁,因体位改变时眩晕发作2周就诊。近2周来,无明显诱因发生躺下时短暂旋转性眩晕发作,伴有恶心,眩晕发作时无意识障碍、无黑矇、无肢体麻木等就诊。患者进行Dix-Hallpike试验时,患者右耳向地时出现以眼球上极为标志的垂直扭转性眼震(垂直成
若患者伴有恶寒发热,选方为:若表证已解,选方为:
急性毒性的初筛试验中,对灌胃后的小白鼠进行中毒症状观察时,记录()h内动物死亡数。
根据国有资产管理法律制度的规定,下列各项中,属于事业单位国有资产处置方式的有()。
下列各项中,不属于固定资产计提折旧方法的是()。
下列赠与合同中,在权利转移前可以撤销的有()。
()是培训管理的首要制度。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tEmployee”“tAttend”和“tWork”,查询对象“qT”,宏对象“m1”,同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”和以“qT
Howdoesliterarystyleevolve?Surprisingly,(1)_____lieinwordswithseeminglylittlemeaning,suchas"to"and"that".B
最新回复
(
0
)