首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为______。
一棵二叉树中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为______。
admin
2012-01-20
41
问题
一棵二叉树中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为______。
选项
答案
ACBEGFD
解析
我们分4大步骤来推理:
①找到根结点:由于前序遍历首先访问根结点,那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果是DBACFEG,可知D为二叉树的根结点。
②分出左、右子树:中序遍历中,访问根结点的次序为居中,先访问左子树,再访问右子树。因此,在中序遍历的结果ABCDEFG中,以根结点D为中间界线,前面的ABC在左子树,后面的EFG在右子树。
⑧分析左子树:首先确定左子树ABC的根点。在前序遍历中,B最靠前,应该是ABC三个结点的根结点;在中序遍历中,A靠前,应该是ABC三个结点的左子树,C为右子树。
转载请注明原文地址:https://kaotiyun.com/show/WJVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>main(){intc,d;c=(13>>1)|1;d=(13>1)||1;printf("%d,%d\n",c,d);}程序运行后的输出结果
有以下程序段:inti,n;for(i=0;i
若在定义语句:inta,b,c,*p=&c;之后,接着执行以下选项中的语句,则能正确执行的语句是()。
以下关于C语言数据类型的叙述中正确的是()。
关于C语言标识符,以下叙述中错误的是()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。
在关系代数运算中,有5种基本运算,它们是()。
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是()。
以下关于结构化程序设计的叙述中正确的是()。
下列关于线性链表的叙述中,正确的是()。
随机试题
经济活动中,指明组织活动的方向和范围,在决策和处理问题时指导及沟通思想活动的方针和一般规定,这就是()。
A.硝普钠B.硝酸甘油C.酚妥拉明D.普萘洛尔抑制α受体,扩张动脉的是
膀胱癌最常见和最早出现的症状是
一般可从()选择工程承包合同方式。
某工程施工现有4个对比技术方案。方案一是过去曾经应用过的,需投资120万元,年生产成本为32万元;方案二、方案三、方案四是新技术方案,投资额分别为160万元、150万元、140万元,年生产成本分别为26万元、24万元、25万元。在与方案一应用环境相同的情况
外八庙中的()大雄宝殿上供奉的是竖三世佛。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水
Readfivestudents’talksabouttravelingaroundEuropeusinganInter-Railticket.Theticketallowspeopleundertheageoft
HowtoConquerPublicSpeakingFearⅠ.Publicspeakingisacommon【1】ofstressforeveryone.Ⅱ.someofthecauses:
A、Thefirstgroup.B、Thesecondgroup.C、Thelastgroup.D、Allthethreegroups.AWhichgroupofmiceisthehealthiestamongth
最新回复
(
0
)