对二叉树从1开始进行连续编号，要求每个结点的编号大于左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于右孩子的编号，则可采用______的方式实现编号。

admin2010-12-16 43

问题对二叉树从1开始进行连续编号，要求每个结点的编号大于左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于右孩子的编号，则可采用______的方式实现编号。

选项 A、前序遍历
B、中序遍历
C、后序遍历
D、从根开始的层次遍历

答案C

解析本题考查图的遍历。由于要使双亲的编号大于孩子的编号，那么在遍历时，应该先遍历左右孩子，然后再遍历双亲结点。即后序遍历。

转载请注明原文地址:https://kaotiyun.com/show/hzVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。
接入大型机的各终端机之间的通信方式为(32)。
一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。
一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。
不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节，意味着(7)。
输入输出系统主要有3种与主机交换数据的方式，对于这3种方式的描述正确的是(10)。
计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。
关于选用了源路径选择桥的局域网，说法(64)是正确的。

随机试题

[*]
阅读欧.亨利《麦琪的礼物》中的一段文字，然后回答下列小题。那三位麦琪，读者都知道，全是有智慧的人——非常有智慧的人一一他们带来礼物，送给生在马槽里的圣婴耶稣。他们首创了圣诞节馈赠礼物的风俗。他们既然有智慧，他们的礼物无疑也是聪明的，可能还附带一种碰上收到
男性，58岁，因房颤住院治疗，突然出现右下肢剧烈疼痛，皮肤颜色苍白，患肢大腿下段皮温较对侧为低，查足背动脉搏动消失，右足发凉。估计此患者动脉栓塞的平面在
A．胰头癌B．胰体癌C．胰腺囊肿D．胆囊癌E．壶腹部癌女性，50岁，上腹疼痛伴体重减轻3个月，尿色深，巩膜黄染，发冷、发热半个月，经治疗黄疸发热消退，3天前又出现黄疸低热，体检胆囊增大，无压痛。应考虑为
不属于机房屏蔽的目的
基金分类的意义在于(　　)。
根据企业破产法律制度的规定，下列关于破产案件诉讼费用承担的表述中，正确的是()。(2016年)
天干、地支循环相配，形成一个“甲子”。一个“甲子”指()年。
提出最近发展区理论的心理学家是()
软件测试通常可分为单元测试、集成测试、确认测试和系统测试，其中确认测试主要用于发现(44)阶段的错误。在集成测试时，通常可采用自顶向下增殖式集成和自底向上增殖式集成。在自底向上增殖式集成时，对每个被集成的模块(45)。对那些为众多用户开发的软件(如操作系统

最新回复(0)

对二叉树从1开始进行连续编号，要求每个结点的编号大于左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于右孩子的编号，则可采用______的方式实现编号。

程序员上午基础知识考试

软考初级

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(45)的结合；Windows NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows NT内核的说法，选项(48)是不正确的。

接入大型机的各终端机之间的通信方式为(32)。

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。

一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。

不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节，意味着(7)。

输入输出系统主要有3种与主机交换数据的方式，对于这3种方式的描述正确的是(10)。

计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。

关于选用了源路径选择桥的局域网，说法(64)是正确的。

[*]

男性，58岁，因房颤住院治疗，突然出现右下肢剧烈疼痛，皮肤颜色苍白，患肢大腿下段皮温较对侧为低，查足背动脉搏动消失，右足发凉。估计此患者动脉栓塞的平面在

A．胰头癌B．胰体癌C．胰腺囊肿D．胆囊癌E．壶腹部癌女性，50岁，上腹疼痛伴体重减轻3个月，尿色深，巩膜黄染，发冷、发热半个月，经治疗黄疸发热消退，3天前又出现黄疸低热，体检胆囊增大，无压痛。应考虑为

不属于机房屏蔽的目的

基金分类的意义在于( )。

根据企业破产法律制度的规定，下列关于破产案件诉讼费用承担的表述中，正确的是()。(2016年)

天干、地支循环相配，形成一个“甲子”。一个“甲子”指()年。

提出最近发展区理论的心理学家是()

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。

基金分类的意义在于(　　)。