首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为（ ）。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为（ ）。
admin
2013-01-17
82
问题
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为（ ）。
选项
A、ABCDEFGHIJ
B、ABDEGHJFIC
C、ABDEGJHCFI
D、ABDEGHJCFI
答案
D
解析
由后序遍历序列为DGJHEBIFCA可知A为根结点，从中序遍历序列为DBGEHJACIF可知，根结点A的左子树为DBGEHJ，右子树为CIF，再根据后序遍历可知左子树中B为根结点，右子树中C为根结点，结合左子树DBGEHJ，得到D为B的左结点，GEHJ为B的右子树，以此类推，并按照前序遍历的方法可以得出前序遍历序列为ABDEGHJCFI。
转载请注明原文地址:https://kaotiyun.com/show/6Tsp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列表达式中结果不是日期型的是______。
用来指明复选框的当前选中状态的属性是______。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
(1)建立表单my，表单上有三个标签，当单击任何一个标签时，都使其他两个标签的标题互换。(2)根据表作者和表图书建立一个查询，该查询包含的字段有“作者姓名”、“书名”、“价格”和“出版单位”。要求按“价格”排序(升序)，并将查询保存为chaxun。
下列数据哪个不是字符型数据()。
如果想从字符串“计算机等级考试”中取出“考试”，这两个字，下列函数使用正确的是()。
把一个项目编译成一个应用程序时，下列叙述正确的是()。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
有下列二叉树，对此二叉树前序遍历的结果为()。
修改库文件结构时，下列可能使库中数据丢失的操作是
随机试题
血管紧张素Ⅱ不具备下列哪项生理功能
A、胆囊炎B、急性大叶性肺炎C、胸腔积液D、肠梗阻早期E、急性弥漫性腹膜炎腹式呼吸明显增强见于（）
某空分厂在停产大修作业时，安全科长甲某审批动火证后，车间主任乙某第二天，持动火证，安排操作工丙进行焊接作业，丙某按工作任务，在地坑附近作业时发生爆燃事故。该起事故认定为责任事故，追究事故相关人员责任。下列责任认定中，错误的是()。
某企业账面反映，长期资金有800万元，其中长期借款400万元，应付长期债券100万元，普通股200万元，保留盈余100万元；其资金成本分别为6%、9%、12%、10%，则该企业的加权平均资金成本为( )。
直接按热媒分类的热力管网是()。
在我国境内居住满1年而未满5年的外籍个人，其所得应在我国缴纳个人所得税的有()。
甲公司是一家以钢铁贸易为主业的大型国有企业集团，为开拓新的业务增长点，分散经营风险，获得更多收益，董事会决定实施多元化投资战略。2006年甲公司投资部聘请一家咨询公司进行多元化战略的策划，2006年年底，策划完成，向公司提交了一份开发TMN项目的可行性报告
一、注意事项1．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。二、给定资料1．早在2010年11月25日，百度“文档分享平台”正式更名为“百度文库”上线时，盛大文学首席执行官侯小强就在网络上发文，对百度文库未经作者同意提供大
A.Thedisastrousimpactonbiodiversity.B.Humanpopulationgrowthworsenstheproblem.C.Whatislandconversion?D.Protecteda
WhentheMonaLisawasstolenfromtheLouvreMuseumin1911,【D1】______aroundtheworldclaimedthatthemostfamouspainting
最新回复
(
0
)
