首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。
对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。
admin
2010-12-16
32
问题
对二叉树从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)。
中继器对应ISO/OSI开放系统参考模型的物理层,它不转换或过滤数据包,因而要求连接的两个网络(26)。
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(22),调制解调器属于(23);调制解调器的数据传送方式为(24)。
一个A类网络已有60个子网,若还要添加两个新的子网,并且要求每个子网有尽可能多的主机ID,应指定子网掩码为(29)。
输入输出系统主要有3种与主机交换数据的方式,对于这3种方式的描述正确的是(10)。
关于选用了源路径选择桥的局域网,说法(64)是正确的。
随机试题
下列哪些权利要求的撰写不符合相关规定?
中药性状是指( )。
(2007年考试真题)下列各项,不会引起所有者权益总额发生增减变动的有()。
《中华人民共和国国民经济和社会发展第十三个五年规划纲要》指出,要深入贯彻习近平总书记系列重要讲话精神,坚持“四个全面”战略布局,坚持(),牢固树立和贯彻落实创新、协调、绿色、开放、共享的发展理念。
信息不会像传统的资源那样日趋减少,而是越使用、越消费越多,取之不尽,用之不尽,用之不竭;信息也和人口爆炸迥然不同,只有出生没有死亡。这意味着( )
行宪国大(复旦大学1999年中国近现代史真题)
()、物流成本决策、物流成本控制在物流成本管理活动中是互相配合、相互依存的一个有机整体。
对于系统中的独占设备,为预防出现死锁。应采用的最佳分配策略是()。
Mary______thatpieceofcakefortwentyyuan.
A、Crowdedhouses.B、Pollutedwaterfromfactories.C、Highcrimerate.D、Continualnoise.D文中列举了城市生活的四大不利之处:hous-ing,pollution,hi
最新回复
(
0
)