首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二又树对应的后序序列为
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二又树对应的后序序列为
admin
2013-02-03
33
问题
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二又树对应的后序序列为
选项
A、A,B,D,C,H,P,F,E,G
B、A,B,D,C,H,P,G,E,F
C、A,B,H,D,C,P,G,E,F
D、A,D,C,H,B,P,G,E,F
答案
B
解析
二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为F;再依据中序遍历序列可知其左子树由AcBD构成,右子树为EHGP;又由左子树的前序遍历序列可知其根结点为C,由中序遍历序列可知其左子树为A,右子树由BD构成。以此类推,此二叉树为:根据前序遍历的定义,求得该二叉树的后序遍历序列为:A,B,D,C,H,P,G,E,F。
转载请注明原文地址:https://kaotiyun.com/show/VyqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
可变分区存储管理中在动态分区分配时涉及到3个问题,下列()不是其中之一。
下列程序的功能是:在3位整数(100至999)小寻找符合下面条件的整数,并依次从小到大存入数组b中:它既是完全平方数,又有两位数字相同,例如144,676等。请编制函数intjsValue(intbb[]实现此功能,满足该条件的整数的个数通
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为()。
一个数据库有多个外模式,有【】内模式。
加密和解密算法的操作都是在一组密钥控制下完成的,它们分别称为【】。
标准的URL由3部分组成:服务器类型、______和路径及文件名。
已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为________。
下列______不属于故障的主要类型。
下列哪一条不是概念模型应具备的性质?
下列属于一个DBMS的用户界面应具有的性质是Ⅰ.可靠性 Ⅱ.易用性 Ⅲ.多样性 Ⅳ.立即反馈
随机试题
下列句子中,科技名词使用规范的有()。
ThePowerofBelievingthatYouCanImproveIntroduction.ThestoryinChicago—Ifstudentsdidn’t【T1】________they
明确会计主体的意义:
简述全球价格战略的种类。
相对于一般契约关系而言,医生在医患关系中负有更重要的义务,但这些义务中不包括
患者,女,38岁。结婚3年,夫妇同居未孕,月经先后不定期,经行乳房胀痛,善太息,舌淡红,苔薄白,脉弦细。其证候是
指药物作用的归属指药物具有寒热温凉四种药性
当事人对()不可以申请行政复议。
建设项目安全设施,是指生产经营单位在生产经营活动中用于预防生产安全事故的设备、设施、装置、构(建)筑物和其他技术措施的总称。下列关于“三同时”的说法中,错误的是()。
Mostofyouwouldprobablysaythatwhatmakesyoutrulyhappyisyourfamilyandtheloveyoushareinyourrelationships,an
最新回复
(
0
)