首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。
对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。
admin
2010-12-16
30
问题
对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、从根开始的层次遍历
答案
C
解析
本题考查图的遍历。由于要使双亲的编号大于孩子的编号,那么在遍历时,应该先遍历左右孩子,然后再遍历双亲结点。即后序遍历。
转载请注明原文地址:https://kaotiyun.com/show/hzVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(45)的结合;Windows NT是以(46)方式集中管理并组织网络的;UNIX是一个(47)操作系统;关于Windows NT内核的说法,选项(48)是不正确的。
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(22),调制解调器属于(23);调制解调器的数据传送方式为(24)。
输入输出系统主要有3种与主机交换数据的方式,对于这3种方式的描述正确的是(10)。
关于诊疗科、医师、患者和治疗观察关系模式如下所示,其中带实下画线的表示主键,虚下画线的表示外键,双下画线的表示既是主键又是外键。诊疗科(诊疗科代码,诊疗科名称)医师(医师代码,医师姓名,)患者(患者编号,患者姓名)治疗观察(
计算机中存放当前指令地址的寄存器称为(14),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(16)位。
选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。
IP数据报在长度上是(59)。
在OSI参考模型中,实现结点到结点的流量控制、分组路由等功能的协议层是(21)。
随机试题
简述影响压裂增产效果的因素。
A、滋阴疏肝B、温中补虚,降逆止呕C、益肾生津,降逆和中D、增液润燥E、温补肾阳麦门冬汤功用为
以下所列药物中,适宜用于肾功能不全的老年糖尿病病人的是
根据《公司法》的规定,公司董事、高级管理人员执行公司职务时违反法律、行政法规或者公司章程的规定,给公司造成损失的,股份有限公司的股东,可以书面请求监事会向人民法院提起诉讼。该股东为()。
甲、乙两公司签订了一份400万元的劳务合同,甲公司为乙公司开发一套系统软件(以下简称项目)。2003年3月2日项目开发工作开始,预计2005年2月26日完工。预计开发完成该项目的总成本为360万元。其他有关资料如下:(1)2003年3月30日,甲公司
下列各项中,应计入销售费用的有()。
_______是能引起个体动机的外部刺激或情境,是有机体趋向或回避的目标。
科学技术对教育的影响主要表现为()
下列不属于新时期德育发展的新主题的是()。
下列给定程序中,函数fun的功能是:将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序,并将排序后下标为奇数的字符取出,存入形参P所指字符数组中,形成一个新串。例如,形参s所指的字符为“baawrskjghzlicda”,执行后P所指字符
最新回复
(
0
)