首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为(37)，层次序列为(38)。
已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为(37)，层次序列为(38)。
admin
2010-01-17
28
问题
已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为(37)，层次序列为(38)。
选项
A、DBHFEACG
B、GFCDBEHA
C、DHBFAECG
D、DFGBCEHA
答案
B
解析
本题考查二叉树的遍历。已知二叉树的前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，根据前序序列的定义，可知G为根，然后再根据中序序列可知DFHB为G的左子树，CAE为G的右子树。我们首先看左子树DFHB，其对应的前序序列为FDBH，因此F为根，D为F的左子树，HB为B的右子树。同理，HB对应的前序序列为BH，所以B为根，H为B的左子树。同理，可以得出右子树CAE的构造。CAE对应的前序序列为CEA，所以C为根， EA为C的右子树。EA对应的前序序列为EA，因此E为根，A为F的左子树。至此，我们就构造出了这棵二叉树，因此，我们可以知道二叉树的后序序列为 DHBFAECG。层次序列是将树的结点从上到下，从左到右依次写出，即GFCDBEHA。
转载请注明原文地址:https://kaotiyun.com/show/xgjZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1—1所示，在hostl超级终端中查看路由器R1的路由信息如下所示。Router#showiprouteC192．168．
试题三阅读以下说明，回答【问题1】至【问题4】，将解答填入对应的解答栏内。【说明】某企业的内部子网1和内部子网2通过路由器R1与Internet互联，企业内部网络之间的互访要求采用RIP路由协议，对外的Internet接人要求
试题三阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】其公司上网用户较少(约50台上网机器)，因此公司网管申请了公网IP地址(117．112．2．101／30)，拟通过NAT方式结合ACL提供
阅读以下说明，回答问题1～问题5，将答案填入对应的答案栏内。【说明】在Linux下安装与配置Sendmail服务，Sendmail服务程序需要读取一些配置文件，以下列出了Sendmail的3个配置文件的主要内容。．／etc
只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。
计算机系统中，有时候用到BCD编码。下列关于BCD编码的说法中，正确的是(6)。
关于ATM技术，下列说法中正确的是(27)。
以下关于VBScript语言变量声明的说法中，正确的是______。
MostIPlayer-basedproxymechanisms，suchasnetworkaddresstranslation(NAT)，onlysupportuni-directionalproxy，fromtheintern
Microwavecommunicationuseshigh-frequency(1)______wavesthattravelinstraightlinesthroughtheair.Becausethewavescann
随机试题
病例分析要求：(1)注明病历中的精神症状(请在“精神检查”中用画线的方法划出、编号，并在答卷上按你的编号顺序逐条列出所划症状的名称)；(2)说明疾病诊断；(3)写出该患者的护理问题；(4)如何做好该患者的服药依从性管理?王某男19岁大
求y"－2y’＝2x的通解．
食管癌早期诊断简易而有效的方法是
患者，女性，28岁。停经8周，尿检HCG阳性。因突发腹痛，面色苍白，四肢发冷急诊入院。B超示宫外孕，右侧输卵管破裂，腹腔内大量出血。现患者需紧急手术，术中最好输入()
按照融入资金承担风险和获得报酬的方式不同，可以将资金融通划分为()。
银行结算账户管理应当遵守的基本原则有()。
下列选项中，属于上海野生动植物家园工程的是()。
A、 B、 C、 D、 B每个图形都由三个小图形组成，其中形状相同的两个图形不接触，单个图形与两个相同的图形接触，排除A、D项。三个图形中，单个图形作为下一图形中形状相同的两个小图形，排除C项，选B。
TheKingwearstheroyal______wheneverthereisaformaloccasion.
Whenmostpeoplethinkoftheword"education,"theythinkofapupilasasortofanimatesausagecasing.Intothisemptycasin
最新回复
(
0
)
