首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2011-06-07
57
问题
已知一棵二叉树的先根序列为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全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
有如下程序：#include＜iostream＞usingnamespacestd；classObj{staticinti；public：Obj(){i++；}-Obj(){i
下列有关算法及其性质的叙述中，错误的是()。
以下关键字不能用来声明类的访问权限的是()。
请打开考生文件夹下的解决方案文件proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：
关于类定义，下列叙述中错误的是
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
在数据库系统中，数据模型包括概念模型、逻辑模型和
随机试题
关于基因组描述不正确的是
慢性心力衰竭的病因包括
别络的生理功能是（ ）。经别的生理功能是（ ）。
根据《仲裁法》的规定，仲裁裁决作出后，裁决书由仲裁员签名，加盖仲裁委员会印章，对裁决持不同意见的仲裁员，在裁决书作出时，可以选择的做法是：()
工程监理单位的职责有()。
有关财务现金流量表的说法，正确的是()。
()的出台，标志着注册税务师执业资格制度在我国的正式确立。
商业银行所面临的结算风险是一种特殊的()。
佩特森划分的咨询过程七个阶段中“求助者能更自由地表达个人情感，但在表达当前情感时还有顾虑”属于()。
A、 B、 C、 D、 D规律为，所以当n=5时，。
最新回复
(
0
)
