首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为(44)。
二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为(44)。
admin
2013-02-02
14
问题
二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为(44)。
选项
A、D,C,F,G,E,B,A
B、D,C,B,P,G,E,A
C、F,G,E,D,C,B,A
D、D,C,F,G,B,E,A
答案
B
解析
根据二叉树的前序序列和中序序列可以唯一地恢复二叉树,原则是:在前序序列中确定根结点,到中序序列中分出根结点的左、右子树。因此本题先根据前序序列和中序序列将二叉树,恢复出来,然后对二叉树进行后序遍历,即可得到后序序列,具体由前序序列“ABDCEFG”可以确定树根结点A,在中序序列中以A为界,“DBC”是其左子树中结点,“FEG”是其右子树中结点;接下来,由前序序列确定每棵子树的根,再在中序序列中分出其左右子树中的节点……故本题选B。
转载请注明原文地址:https://kaotiyun.com/show/kGVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
从LAN到连接设备的分支电缆的最大长度取决于网络支持的带宽,如采用IBM屏蔽电缆。要分支电缆的长度达到300m以上,则带宽应为(40)。
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(24);LAN参考模型中服务访问点SAP的作用是(25);局域网中数据传输的误码率较低,一般约在(26);在LAN的介质访问方式中,争用属于(27);以太网的介质访问控制方式与 CSMA相比较,
在数字传输系统中受延迟影响最大的是(60)。
在Token Bus与Token Ring的讨论中,以下(21)是环维护工作需要完成的任务。 Ⅰ.环初始化 Ⅱ.用户使用权限 Ⅲ.新结点加入与撒出环 Ⅳ.优先级 V.操作系统版本更新
下列4条叙述中,有错误的一条是(1)。
关于数据库的概念结构,下列说法中错误的是(15)。
传输二进制信号需要(25)的带宽。
IP伪装是代理的实现方式之一。如图5-2所示,A通过B伪装上网访问202.106.124.185:80。请在(1)~(14)处填写进行伪装时以及返回包的信息表5-1和5-2中空缺信息。
TheHypertextTransferProtocol,theWeb’s(1)protocol,isattheheartoftheWeB.HTTPisimplementedintwoprograms:a(2)program
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明]链式存储的队列称为链队。根据队列的FIFO原则,为了操作上的方便,可以使用带头指针front和尾指针rear的单链表来实现链队。若链队元素的数据类型为datatype,则链队结
随机试题
不属于思维联想过程障碍的表现是
玻璃板块加工应在洁净、通风的室内注胶,双组分硅酮结构密封胶固化时间一般需()d。
在市盈率的估计方法中,利用历史数据进行股价的有()
有氧呼吸产生的[H]在线粒体基质中与氧结合生成水;无氧呼吸不需要氧气的参与,该过程最终有[H]的积累。()
有如下程序:#includeusingnamespacestd;classBase{public:Base(intx=0){cout
下面对软件测试描述正确的是()
Potentiallyofferingapowerfulnewtoolagainstterrorism,researchershavefoundanovelwaytodetectdeception:intheliar’
ReadcarefullythefollowingexcerptonstudentdebtsandthenwriteyourresponseinNOLESSTHAN200words,inwhichyoushoul
A、MissBerneLi.B、Mr.BerneLi.C、Mr.David.D、MissDavid.B根据…youcancallBerneLi.Heisthehead…可知,如果女士想登广告她应该给Mr.Berne
Throughoutthislong,tenseelection,everyonehasfocusedonthepresidentialcandidatesandhowthey’llchangeAmerica.Rightl
最新回复
(
0
)