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

admin2010-12-16 31

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/OeL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。
接入大型机的各终端机之间的通信方式为(32)。
中继器对应ISO/OSI开放系统参考模型的物理层，它不转换或过滤数据包，因而要求连接的两个网络(26)。
一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。
不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节，意味着(7)。
计算机网络中的子网掩码与IP地址的长度都是32bit，它的每一位与IP地址的每一位对应。假设C类IP地址的前24位为网络号，后8位为主机号，则它的子网掩码为(54)。
计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。
选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。
在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

随机试题

“用寒远寒，用热远热”，属于
A、白昼时时汗出，动则尤甚B、寐中汗出，醒来自止C、冷汗如珠，气息微弱D、咳而汗出，痰黄质稠E、汗出色黄，染衣着色脱汗的特点是
一健康女婴，体重8kg。身长68cm，已能抓物，换手，独坐很久，能发复音，其最可能的月龄是
(2010年)在windows中，对存储器采用分段存储管理时，每一个存储器可以小全1个字节，大至()。
防、排烟系统或输送温度高于(　　)℃的空气或烟气，应采用耐热橡胶板或不燃的耐温、防火材料。
我国外汇挂钩类理财产品中，通常挂钩的一组或多组外汇的汇率大都依据()下午3时整，在路透社或彭博社相应的外汇展示页中的价格而厘定。
下列理财业务从业人员的行为中，违背了从业人员限制性条款的是()。
甲企业计划用一笔长期资金投资购买股票。现有M公司股票和N公司股票可供选择。已知M公司股票的系统风险是市场组合风险的1．2倍，现行市价为每股3元，上年每股股利为0．15元，预计以后每年以4％的增长率增长。N公司股票现行市价为每股3．22元，上年每股股利为0．
纵观世界流行音乐史，你会发现它基本上就是黑、白两种不同文化的融合史，而且总是由黑人提供原始素材，然后白人把它“偷”过来，并加以完善，最终作为一种崭新的商品推向全球。牙买加由于其特殊的地理位置，成为这一融合的最大受益者。这种模式也被顺理成章地推广到田径领域，
设，求An(n≥3)．

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

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

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

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

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

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

“用寒远寒，用热远热”，属于

A、白昼时时汗出，动则尤甚B、寐中汗出，醒来自止C、冷汗如珠，气息微弱D、咳而汗出，痰黄质稠E、汗出色黄，染衣着色脱汗的特点是

一健康女婴，体重8kg。身长68cm，已能抓物，换手，独坐很久，能发复音，其最可能的月龄是

(2010年)在windows中，对存储器采用分段存储管理时，每一个存储器可以小全1个字节，大至()。

防、排烟系统或输送温度高于( )℃的空气或烟气，应采用耐热橡胶板或不燃的耐温、防火材料。

我国外汇挂钩类理财产品中，通常挂钩的一组或多组外汇的汇率大都依据()下午3时整，在路透社或彭博社相应的外汇展示页中的价格而厘定。

下列理财业务从业人员的行为中，违背了从业人员限制性条款的是()。

设，求An(n≥3)．

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

防、排烟系统或输送温度高于(　　)℃的空气或烟气，应采用耐热橡胶板或不燃的耐温、防火材料。