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

admin2010-12-16 47

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。
中继器对应ISO/OSI开放系统参考模型的物理层，它不转换或过滤数据包，因而要求连接的两个网络(26)。
一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。
一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。
一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。
输入输出系统主要有3种与主机交换数据的方式，对于这3种方式的描述正确的是(10)。
计算机网络中的子网掩码与IP地址的长度都是32bit，它的每一位与IP地址的每一位对应。假设C类IP地址的前24位为网络号，后8位为主机号，则它的子网掩码为(54)。
计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。
在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

随机试题

凡是烃基和羟基相连的化合物都是醇。 ()
早期食管癌患者均可选择内镜治疗。
髋关节正位照片，小粗隆全部显示时的体位是
具有蓄积性的环境污染物进入机体后，经过一段时间才引起危害，称为
施工项目管理规划大纲内容中的施工风险预测和安全目标规划应包括风险对策措施、()。
甲公司于2016年1月1日投资A公司(非上市公司)，取得A公司有表决权资本的80％。A公司于2016年4月1日宣告分配现金股利10万元，2016年实现净利润40万元，2017年4月1日宣告分配现金股利10万元，下列说法正确的有()。Ⅰ．甲公司201
某公司有甲、乙两个事业部，分别从事A产品系列和B产品系列的生产经营。这两个事业部2014年的有关资料如下：要求：(1)根据以上资料，说明甲、乙两个事业部价值创造与现金余缺情况；(2)基于创造价值／增长率的财务战略选择模型，指出甲、乙两个事业
以下关于德尔菲法的表述，不正确的是()。
工程师设计某种新能源纯电动汽车，某单位距离理论行驶电耗和车辆自重成正比，车辆搭载的电池组重量和电容量成正比，这种电动汽车除电池组外的重量为1．5吨，搭载重100千克的电池组时，满点状态可续航80千米，问：这种电动汽车满电状态理论行驶距离要达到500千米的话
A、Toraisemoneyforbusinessexpansion.B、Tomakehertruckattractivetochildren.C、Toallowpoorkidstohaveice-creamtoo.

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

中继器对应ISO/OSI开放系统参考模型的物理层，它不转换或过滤数据包，因而要求连接的两个网络(26)。

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

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

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

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

计算机网络中的子网掩码与IP地址的长度都是32bit，它的每一位与IP地址的每一位对应。假设C类IP地址的前24位为网络号，后8位为主机号，则它的子网掩码为(54)。

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

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

凡是烃基和羟基相连的化合物都是醇。 ()

早期食管癌患者均可选择内镜治疗。

髋关节正位照片，小粗隆全部显示时的体位是

具有蓄积性的环境污染物进入机体后，经过一段时间才引起危害，称为

施工项目管理规划大纲内容中的施工风险预测和安全目标规划应包括风险对策措施、()。

甲公司于2016年1月1日投资A公司(非上市公司)，取得A公司有表决权资本的80％。A公司于2016年4月1日宣告分配现金股利10万元，2016年实现净利润40万元，2017年4月1日宣告分配现金股利10万元，下列说法正确的有()。Ⅰ．甲公司201

以下关于德尔菲法的表述，不正确的是()。

A、Toraisemoneyforbusinessexpansion.B、Tomakehertruckattractivetochildren.C、Toallowpoorkidstohaveice-creamtoo.

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