首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2011-06-07
72
问题
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
选项
A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/SFup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下函数定义：voidfune(inta，int&b){a＋＋；b＋＋；}若执行代码段：intx＝0，y＝1；func(x，y)；则变量x和y的值分别是()。
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
按照“后进先出”原则组织数据的数据结构是()。
数据库技术的根本目标是()。
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数
下列关于算法的描述中错误的是
在C++中，编译系统自动为一个类生成默认构造函数的条件是
在C＋＋中，编泽系统自动为一个类生成默认构造函数的条件是()。
ODBC中文含义是()。
随机试题
毒物的物理性质对毒性有影响，下列哪一个不对。()
影响稳定塔的操作因素有哪些?具体写出其影响。
下列对乙醚错误的叙述是：
健康危险因素评价是
下列各账户中，只需反映金额指标的有()。
“备案号”栏：()。“运输工具名称”栏：()。
新中国成立以来，我国在社会发展中遇到过挫折，但也取得了一些进步，这说明()。
违反治安管理的行为必须是情节轻微，尚不够刑事处罚的违法行为。（）
关于法律责任，下列说法正确的是
设f(x)=在x=0处连续，则a=________
最新回复
(
0
)
