首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
admin
2020-06-06
45
问题
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
选项
A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下：
对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/iY0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
宏命令RunApp的功能是
下列关于SQL命令的叙述中，正确的是( )。
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是()。
在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入( )。
下列叙述中正确的是( )。
在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“sampl．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将“student”表中1975年～1980年之间(
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tScore”和“tCourse”，试按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示“姓名”、“性别”和“入校时间”。所建查询命名为“q
学校图书馆规定，一名旁听生同时只能借一本书，一名在校生同时可以借5本书，一名教师同时可以借10本书，在这种情况下，读者与图书之间形成了借阅关系，这种借阅关系是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
下面不能作为结构化方法软件需求分析工具的是
随机试题
根据地理知识，同纬线上的各地()。
Testsareonewayforateachertoassesshowmuchastudenthaslearned.
下列疾病哪种可能性最大首选的处理方法是
与吸光系数的大小无关的是
患者，38岁孕妇，妊3产0，自然流产2次，现孕16周。哪些孕妇应做产前诊断()
刘某是甲有限责任公司的董事长兼总经理。任职期间，多次利用职务之便，指示公司会计将资金借贷给一家主要由刘某的儿子投资设立的乙公司。对此，持有公司股权0．5％的股东王某认为甲公司应该起诉乙公司还款，但公司不可能起诉，王桌便自行直接向法院对乙公司提起股东代表诉讼
甲公司2015年至2017年发生的有关交易或事项如下：(1)2015年6月30日，甲公司以一项固定资产和一项土地使用权作为对价，取得乙公司60％的股权，甲公司作为对价的固定资产账面原价为2500万元，至交易日累计计提折旧600万元，计提固定资产减值准备1
右图表示单克隆抗体制备过程示意图。据图回答：通过①过程得到B淋巴细胞，从小白鼠体内分离之前，应对小白鼠进行的处理是______，该处理的实质是在小白鼠体内发生______过程。
InourstudyofEnglish______isnecessarytopractisespeakingandlistening.
Mr.Smithhasbeenateacherforfiveyears.Ithasbeenfiveyears______Mr.Smithbecameateacher.
最新回复
(
0
)
