首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为______。
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为______。
admin
2010-12-16
41
问题
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为______。
选项
答案
ACBEGFD
解析
由于在前序遍历中首先访问根结点,因此,前序序列中的第一个结点为二叉树的根结点,即D为二叉树的根结点。又由于在中序遍历中访问根结点的次序为居中,而访问左子树上的结点为居先,访问右子树上的结点为最后,因此,在中序序列中,以根结点(D)为分界线,前面的子序列(ABC)一定在左子树中,后面的子序列(EFG)一定在右子树中。同样的道理,对于已经划分出的每一个子序列的所有结点中,位于前序序列最前面的一个结点为子树的根结点,而在中序序列中位于该根结点前面的结点构成左子树上的结点子序列,位于该根结点后面的结点构成右子树上的结点子序列。这个处理过程直到所有子序列为空为止。
根据上述道理,该二叉树恢复的过程如下图所示:
根据后序遍历的方法,对该二叉树后序遍历的结果为ACBEGFD。
转载请注明原文地址:https://kaotiyun.com/show/SLVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将一副扑克牌编号为1,2,3,…,53,54,以某种特定的方式洗牌,这种方式是将这副牌分成两半,然后将它们交
有以下程序:#include<stdio.h>main(){charw[20],a[5][10]={"abcde","fghij","klmno","pqrst","uvwxy"};inti;for(i=0;i<5;i++)W[i]=a[i
有以下程序:#include<stdio.h>voidfun(char*c){while(*c){if(*c>=’a’&&*c<=’z’)*c=*c-(’a’-’A’);c++:}}main(){chars[81];gets
有以下程序#include<stdio.h>inta=4;intf(intn){intt=0;staticinta=5;if(n%2){inta=6;
if语句的基本形式为:if(表达式)语句,其中“表达式”()。
以下叙述中错误的是()。
下列给定程序中函数fun的功能是:将P所指字符串中的所有字符复制到b中,要求每复制三个字符之后插入一个空格。例如,若给a输入字符串:ABCDEFGKHIJK,调用函数后,字符数组b中的内容为:ABCDEFGHIJK。请改正程序中的错误,使它能得出
排序的重要目的是为了以后对已排序的数据元素进行()。
在单链表中,增加头结点的目的是()。
随机试题
败血症的临床表现的主要特点是()
建设单位在申请领取施工许可证时,应当提供建设工程有关安全施工措施的资料。依法批准开工报告的工程,建设单位应当在开工报告批准之日起()日内,将保证安全施工的措施报送建设工程所在地的县级以上地方人民政府建设行政主管部门或者其他有关部门备案。
下列关于既有法人融资与新设法人融资的表述,正确的有()。
埋弧焊焊剂按( )分类,可分为熔炼焊剂、烧结焊剂和陶瓷焊剂。
根据提运梁设备、箱梁制造程序和工艺要求,制梁场有()布置形式。
C公司生产和销售甲、乙两种产品。目前的信用政策为“2/15,n/30”,有占销售额60%的客户在折扣期内付款并享受公司提供的折扣;不享受折扣的销售额中,有80%可以在信用期内收回,另外20%在信用期满后10天(平均数)收回。逾期账款的收回,需要支出占逾期账
2010年,广西壮族自治区全年粮食种植面积3061.06千公顷,比上年减少6.45千公顷。油料种植面积192.90千公顷,增加11.75千公顷;甘蔗种植面积1069.28千公顷,增加9.17千公顷;蔬菜种植面积1007.60千公顷,增加29.63千公顷;烤
A、7B、5C、6D、1C(5×6×7)÷(3+7)=21;(4×9×2)÷(4+4)=9=>?=(6×1×9)÷(4+5)=6.故本题正确答案为C。
Bythefirstdecadeofthe21stcentury,internationalcommercialairtrafficisexpected______vastlybeyondtoday’slevels.
Moreandmorepeopleliveintownsandcitiesinsteadonfarmsandinvillages.
最新回复
(
0
)