首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2018-10-15
49
问题
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
选项
A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面,说明C是A的右结点;后序中F在C的前面、中序中在C后面,且后序和中序中,I均在F前面由此可确定,I为F的左结点,F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点,因此B为A的左结点,以此划分,在中序中B前面的D为左结点,后面的GEH为右子树,后序中,E在最后,应为剩下3个结点的根结点,也就是B的右子树,再根据中序中的顺序,可得出G为E的左结点,H为E的右结点。由此可画出这个二叉树,然后根据二叉树可的前序序列为ABDEGHCFIJ。
转载请注明原文地址:https://kaotiyun.com/show/OL6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
向一个项目中添加一个数据库,应该使用项目管理器的
在VisualFoxPro中以下叙述正确的是
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单,显示订单的订单号、客户名以及签订日期,正确的SQL语句是()。
以下数据结构中,属于非线性数据结构的是()。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是(.)。
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是()。
下列关于二叉树的叙述中,正确的是()。
随机试题
血液不逸出脉外有赖于气的作用是指( )。
依据《施工企业安全生产评价标准》,施工企业安全生产评价的内容包括安全生产条件单项评价和安全生产能力综合评价。()
待开发房地产价值=开发完成后的房地产价值-开发成本-管理费用-销售费用-投资利息-销售税费-开发利润-()。
人类不能穷尽对世界的认识,因此世界是不可知的。()
布鲁纳认为,在人类智慧生长期间,经历了三种表征系统的阶段,即()。
中枢语言
中国青少年发展基金会在成功地推行希望工程八年之后,又面向社会隆重推出“中华古诗文经典诵读”工程。为此,国家科学技术部研究中心组成了专题评估小组,进行了抽样调查,得到有效样本1342个。调查结果显示:多数家长和教师认为古诗文诵读应从小抓起,作为孩子启蒙教育
Readthefollowingpassages,eightsentenceshavebeenremovedfromthearticle.Foreachgap(1-8)markoneletter(A~H)onthe
HowtoLovetheWorldAsItIs?[A]Itstruckmerecentlythatalotofpeoplethinktheyknowwhat’swrongwiththisworld,
Howmenfirstlearnedtoinventwordsisunknown;inotherwords,theoriginoflanguageisa【B1】______.Allwereallyknowist
最新回复
(
0
)