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

admin2010-12-16 37

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。
中继器对应ISO/OSI开放系统参考模型的物理层，它不转换或过滤数据包，因而要求连接的两个网络(26)。
不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节，意味着(7)。
输入输出系统主要有3种与主机交换数据的方式，对于这3种方式的描述正确的是(10)。
计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。
计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。
关于选用了源路径选择桥的局域网，说法(64)是正确的。

随机试题

下列情形中，对地理信息数据安全造成不利影响最大的是()。
隧道工程的主体构造物通常指()。
某市运通公司(一般纳税人)2017年1月1日，固定资产账中办公楼的原值为300万元，电梯120万元，中央空调40万元；生产厂房原值200万元；围墙30万元；柏油马路50万元。2017年发生如下业务：(1)2017年8月31日将其办公楼的50％对外
目前所使用的专家系统中，使用最为广泛的企业信用分析系统是()。
L所违反的税务管理制度有(　　)。Z的应处罚行为包括(　　)。
下列关于工作满意度调查的陈述，错误的是()。
甲公司为一上市的集团公司，原持有乙公司30％股权，能够对乙公司施加重大影响。甲公司20×3年及20×4年发生的相关交易事项如下：(1)20×3年1月1日，甲公司从乙公司的控股股东一丙公司处受让乙公司50％股权，受让价格为13000万元，款项已用银行存款支
案例：阅读案例，并回答问题。下面是某位同学对一道习题的解答。有一本书放在水平桌面上，下列说法正确的是()。A．书受重力和书对桌面的压力是一对相互作用力B．用一水平力推书，书未动，是由于推力小于静摩擦
关节周围肌肉力量强，伸展性及弹性差，坚固性大而灵活性小。()
translationstudies

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

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

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

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

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

下列情形中，对地理信息数据安全造成不利影响最大的是()。

隧道工程的主体构造物通常指()。

某市运通公司(一般纳税人)2017年1月1日，固定资产账中办公楼的原值为300万元，电梯120万元，中央空调40万元；生产厂房原值200万元；围墙30万元；柏油马路50万元。2017年发生如下业务：(1)2017年8月31日将其办公楼的50％对外

目前所使用的专家系统中，使用最为广泛的企业信用分析系统是()。

L所违反的税务管理制度有( )。Z的应处罚行为包括( )。

下列关于工作满意度调查的陈述，错误的是()。

案例：阅读案例，并回答问题。下面是某位同学对一道习题的解答。有一本书放在水平桌面上，下列说法正确的是()。A．书受重力和书对桌面的压力是一对相互作用力B．用一水平力推书，书未动，是由于推力小于静摩擦

关节周围肌肉力量强，伸展性及弹性差，坚固性大而灵活性小。()

translationstudies

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

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

L所违反的税务管理制度有(　　)。Z的应处罚行为包括(　　)。