首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
已知一棵二叉树先序遍历结果为ABDEFG,中序遍历结果为BAEDGF,则后序遍历结果为( )。
已知一棵二叉树先序遍历结果为ABDEFG,中序遍历结果为BAEDGF,则后序遍历结果为( )。
admin
2014-10-20
27
问题
已知一棵二叉树先序遍历结果为ABDEFG,中序遍历结果为BAEDGF,则后序遍历结果为( )。
选项
A、BCDEFA
B、BFDECA
C、BEGFDA
D、BEFGDA
答案
C
解析
1)根据前序遍历ABDEFG知,根结点一定是A;根据中序遍历BAEDGF,得:A的左侧全部为左子树结点(B),A的右侧全部为右子树结点(EDGF),于是有:
因为左子树只有一个结点,故不必再分析,否则将分析左子树。下面直接分析右子树。
2)对右子树的所有结点来说,其前序遍历是DEFG,因此右子树的根结点是D;根据中序遍历EDGF,得:D的左侧为E结点(构成D的左子树结点集合),D的右侧为G、F结点(构成D的右子树结点集合),
于是有:
D的左子树只有E,故不必再分析,否则将分析D的左子树。下面直接分析D的右子树。
3)对D的右子树的所有结点来说,其前序遍历是FG,因此D的右子树的根结点是F;根据中序遍历GF,得:F得左侧为G结点,右侧无结点。即F只有左子树,没有右子树。于是有:
4)对得到的树进行后序遍历,得到BEGFDA。
转载请注明原文地址:https://kaotiyun.com/show/2qvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
一级护理的要求是()。
预应力混凝土构件对混凝土有哪些要求?
用位移法计算荷载作用下的超静定结构时,采用各杆的相对刚度进行计算,所得到的节点位移不是结构的真正位移,求出的内力是正确的。()
近代资本主义政体的建立是资本主义生产方式的有力保障。请根据下面的材料回答问题。材料一“国王仍然是国家的主人,但是已经不理国家大事了。”材料二人们把他弥留之际交给华盛顿夫人的遗嘱打开之后发现,那份遗嘱是他在七月份亲自仔细拟好的,在头几条
结合史实说明,科技进步的成果对打破世界相对隔绝状态和资本主义世界市场初步形成及最终形成的作用。指出新科技革命的主要标志,分析新科技革命成果是如何推进20世纪90年代经济全球化浪潮的。
构成人体的基本物质有:()
可识别DNA特异序列,并在识别位点或其周围切割双链DNA的一类酶称为()
审计证据的取舍标准有()。
确定常数a,b的值,使f(χ)=有无穷间断点χ=0及可去间断点χ=1。
深度为k的完全二叉树至少有________个结点,至多有________个结点。
随机试题
患者,男性,71岁。糖尿病多年,尿糖控制不佳,最终患“慢性肾衰竭”,自诉疲乏、纳差、胸闷。体检:心率为94次/分,心律不齐,血压170/102mmHg,测血清钾为7.7mmoL/L,血肌酐为660μmoL/L。此时最有可能危及患者生命的情况是发生
Wearedelightedatthenews________ourdaughterisexpectingababy.
库欣反应引起枕骨大孔疝临床表现出
A.阿司匹林B.布洛芬C.吲哚美辛D.双氯芬酸钠E.对乙酰氨基酚结构中含有异丁基的药物是
A.自身免疫性溶血B.急性淋巴细胞白血病C.慢性粒细胞白血病D.多发性骨髓瘤E.MDS
A.吗啡B.泻药C.止泻药D.祛痰药E.肾上腺皮质激素
企业根据职工提供服务的收益对象进行职工薪酬分配时,可能涉及的会计科目有()。
下列关于理财法律关系的说法正确的是( )。Ⅰ.金融理财师应以自己的名义实施理财行为Ⅱ.法定委托需要具有明确的、合法的托付事项,并通过法定形式进行Ⅲ.代理关系强调委托人和受托人之间的关系Ⅳ.代理即指代理人在代理权限范围内,以被代理人的名义或自己的名
建立一个学生表ST,它由学号XH、姓名XM、所在系SD这3个属性组成,其中学号属性不能为空。在下列语句中,能实现该功能的正确语句是______。
__________.(同中国加强合作)isintheinterestsoftheUnitedStates.
最新回复
(
0
)