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

admin2010-12-16 53

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

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

选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。

在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

女，21岁，发热、多处关节炎、面部有蝶形红斑，诊断为系统性红斑狼疮。查血化验可发现

女，43岁。主诉牙龈增生2年，有高血压病史。检查：全口牙龈增生，覆盖牙冠的1／3～1／2。牙龈乳头因增生而相连。牙龈表面有的呈桑葚状。牙龈质地坚实，呈暗红色，造成以上症状的原因是患者可能服用了

某单位修建建筑面积为265m2的健身房，可以不申请办理施工许可证。()

下列关于地方预算的表述中，正确的有()。

关于警察和国家，下列说法不正确的是()

手机越来越成为人们必不可少的通讯设备，我国手机市场上，既有苹果、三星等国外大品牌，也有华为、中兴等我国自主研发的品牌。下列因素中，不可能使我国的消费者享受更低手机价格的是()。

一3，0，5，12，21，()。

中国在对资本主义工商业实行社会主义改造的过程中，在利润分配上采取的政策是

Thispaperwillexaminerelevanttheoriesandresearchfindingsconcerninglisteningandsecondlanguageacquisitionandidentif

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

程序员上午基础知识考试

软考初级

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

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

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

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

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

选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。

在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

女，21岁，发热、多处关节炎、面部有蝶形红斑，诊断为系统性红斑狼疮。查血化验可发现

女，43岁。主诉牙龈增生2年，有高血压病史。检查：全口牙龈增生，覆盖牙冠的1／3～1／2。牙龈乳头因增生而相连。牙龈表面有的呈桑葚状。牙龈质地坚实，呈暗红色，造成以上症状的原因是患者可能服用了

某单位修建建筑面积为265m2的健身房，可以不申请办理施工许可证。()

下列关于地方预算的表述中，正确的有()。

关于警察和国家，下列说法不正确的是()

手机越来越成为人们必不可少的通讯设备，我国手机市场上，既有苹果、三星等国外大品牌，也有华为、中兴等我国自主研发的品牌。下列因素中，不可能使我国的消费者享受更低手机价格的是()。

一3，0，5，12，21，()。

中国在对资本主义工商业实行社会主义改造的过程中，在利润分配上采取的政策是

Thispaperwillexaminerelevanttheoriesandresearchfindingsconcerninglisteningandsecondlanguageacquisitionandidentif

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