首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2011-06-07
95
问题
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
选项
A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/SFup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面关于指针的说法中错误的是()。
关于静态成员的描述中，错误的是()。
下列符号中不属于C++关键字的是()。
类MyClass的定义如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){}MyClass(inti){value=new
有如下程序：#includeusingnamespacestd;voidfun(int&x,int&y){y=y+x;x=y/4;
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在软件开发中，需求分析阶段产生的主要文档是()。
随机试题
简述《永生的阿芙洛狄忒》的艺术特色。
Don’tbeanxious______hersafety,She’beOK.
肝脏手术后一般应禁食
重读“管理聚焦”专栏中有关Vizio公司一文，回答下列问题：为什么平板电视的制造被转移到世界不同的区位?
结合材料回答问题：材料1雄安新区不同于一般意义上的新区，其定位首先是疏解北京非首都功能集中承载地。作为推进京津冀协同发展的两项战略举措，规划建设北京城市副中心和河北雄安新区，将形成北京新的两翼，拓展京津冀区域发展新空间。雄安新区在起步之
设总体X服从参数为p的0一1分布，则来自总体X的简单随机样本X1，X2，…，Xn的概率分布为_____________。
Seariseasaresultofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nearlyo
继承性主要强调子类在父类的基础上取“长”补“短”，而_______主要强调的是类与类之间的传输。
Althoughmanygovernmentstrytoconvincetheirrespectivesubjectsthatatomicenergyisanacceptablealternative【21】______
thefirstdayoftheWeekthefirstMonthoftheyear
最新回复
(
0
)
