首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。
对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。
admin
2010-12-16
64
问题
对二叉树从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)是不正确的。
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(45)的结合;Windows NT是以(46)方式集中管理并组织网络的;UNIX是一个(47)操作系统;关于Windows NT内核的说法,选项(48)是不正确的。
接入大型机的各终端机之间的通信方式为(32)。
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(22),调制解调器属于(23);调制解调器的数据传送方式为(24)。
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(22),调制解调器属于(23);调制解调器的数据传送方式为(24)。
不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节,意味着(7)。
不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节,意味着(7)。
随机试题
CUSTOMERORDERFORMOrderplacedby:JohnCarterAccountnumber:【L1】________Companyname:【L2】________EnvelopesSize:A4normal
在正弦规测量外锥体时,量块组高度按()公式进行计算。
下列工程价款的计价方式不包括()。
案例二:随着人口老龄化、就业方式多样化和城市化的发展,现行企业职工基本养老保险制度显现出一些与社会经济发展不相适应的问题。在充分调查研究和总结过去20年来养老保险改革经验的基础上,国务院2005年12月发布《关于完善企业职工基本养老保险制度的决定》(以下简
铸造方法很多,但任何铸造方法都包括()。
与理财计划相比,私人银行业务更加强调()
经济法的调整对象包括()。
根据企业国有资产法律制度的规定,国有独资公司的下列行为中,应当对有关资产进行评估的有()。
下列关于“运用资本资产定价模型估计权益成本”的表述中,错误的是()。
“地理环境是人类社会赖以存在和发展的必要前提”,这个观点:
最新回复
(
0
)