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

admin2010-12-16 59

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

接入大型机的各终端机之间的通信方式为(32)。
一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。
不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节，意味着(7)。
输入输出系统主要有3种与主机交换数据的方式，对于这3种方式的描述正确的是(10)。
关于诊疗科、医师、患者和治疗观察关系模式如下所示，其中带实下画线的表示主键，虚下画线的表示外键，双下画线的表示既是主键又是外键。诊疗科(诊疗科代码，诊疗科名称)医师(医师代码，医师姓名，)患者(患者编号，患者姓名)治疗观察(
计算机网络中的子网掩码与IP地址的长度都是32bit，它的每一位与IP地址的每一位对应。假设C类IP地址的前24位为网络号，后8位为主机号，则它的子网掩码为(54)。
计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。
选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。
下面所列出的文件的物理结构中，不利于文件长度动态增长的文件物理结构是(24)。
关于选用了源路径选择桥的局域网，说法(64)是正确的。

随机试题

在导游讲解中常运用“引用”的修辞手法，它包括()。
为了提高生产率，模具冷却水的流速要高，且呈湍流状态，因此，入水口水的温度越低越好。
下列疾病中，以显性感染为主的是
解除因腹部加压引起迷走神经反应的首要措施是
A．进食一疼痛一缓解B．疼痛一排便一加重C．疼痛一进食一缓解D．疼痛一便意一缓解E．疼痛与饮食无关十二指肠球部的溃疡的腹痛规律是
含有K˙、Na˙、Ca2˙、SO42-、HCOˉ的水通过阳离子交换树脂后
库存过高或过低都会给企业的经营带来麻烦，因此库存控制的任务是()。
凯恩斯把人们持有的金融资产分为()。
下列关于弱式有效市场的表述中，不正确的是()。
Theterm"Americandream"wasfirstusedin【B1】______inanovelwrittenbyHoratioAlger:RaggedDick.Themessagewas:Nomatte

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

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

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

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

下面所列出的文件的物理结构中，不利于文件长度动态增长的文件物理结构是(24)。

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

在导游讲解中常运用“引用”的修辞手法，它包括()。

为了提高生产率，模具冷却水的流速要高，且呈湍流状态，因此，入水口水的温度越低越好。

下列疾病中，以显性感染为主的是

解除因腹部加压引起迷走神经反应的首要措施是

A．进食一疼痛一缓解B．疼痛一排便一加重C．疼痛一进食一缓解D．疼痛一便意一缓解E．疼痛与饮食无关十二指肠球部的溃疡的腹痛规律是

含有K˙、Na˙、Ca2˙、SO42-、HCOˉ的水通过阳离子交换树脂后

库存过高或过低都会给企业的经营带来麻烦，因此库存控制的任务是()。

凯恩斯把人们持有的金融资产分为()。

下列关于弱式有效市场的表述中，不正确的是()。

Theterm"Americandream"wasfirstusedin【B1】______inanovelwrittenbyHoratioAlger:RaggedDick.Themessagewas:Nomatte