首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。
对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。
admin
2010-12-16
51
问题
对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、从根开始的层次遍历
答案
C
解析
本题考查图的遍历。由于要使双亲的编号大于孩子的编号,那么在遍历时,应该先遍历左右孩子,然后再遍历双亲结点。即后序遍历。
转载请注明原文地址:https://kaotiyun.com/show/hzVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
接入大型机的各终端机之间的通信方式为(32)。
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(22),调制解调器属于(23);调制解调器的数据传送方式为(24)。
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(22),调制解调器属于(23);调制解调器的数据传送方式为(24)。
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(22),调制解调器属于(23);调制解调器的数据传送方式为(24)。
不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节,意味着(7)。
计算机网络中的子网掩码与IP地址的长度都是32bit,它的每一位与IP地址的每一位对应。假设C类IP地址的前24位为网络号,后8位为主机号,则它的子网掩码为(54)。
IP数据报在长度上是(59)。
关于选用了源路径选择桥的局域网,说法(64)是正确的。
在OSI参考模型中,实现结点到结点的流量控制、分组路由等功能的协议层是(21)。
随机试题
A.心肌纤维B.平滑肌纤维C.两者皆是D.两者皆非有粗肌丝和细肌丝()
班主任的工作重点和经常性工作是()
有关鼻腔鼻窦恶性肿瘤临床特点,下述哪项是错误的()
A.低色素性贫血B.间皮瘤C.易兴奋症、震颤、口腔炎D.白血病E.光感性皮炎过量汞进入体内能引起
在海上货物运输过程中,如果承运人签发的提单,在收货人一栏填写为“凭某某指示”,依照《海商法》的规定,该提单的转让适用下列哪项?()
在混凝土理论配合比确定中,混凝土的施工配制强度按照()确定。
下列各项中,属于经济衰退阶段采用财务管理战略要点的有()。
银行的负债分为()。
2008年1月15日,甲出资5万元设立A个人独资企业(下称“A企业”),主要从事铁皮的加工。甲聘请乙管理企业事务,同时规定,凡乙对外签订标的超过1万元以上的合同,须经甲同意。2月10日,乙未经甲同意,以A企业名义向善意第三人丙购入价值2万元的货物。3月15
Cantabile在音乐术语中是()。
最新回复
(
0
)