首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2011-06-07
67
问题
已知一棵二叉树的先根序列为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++关键字的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
有如下程序：#includeusingnamespacestd；classXX{protected：intk：public：XX(intn=5)：k(n){)；
有如下类定义：classBasel{intm；public：Base(intm1)_m(m1){}}；classBase2{intn；public：Base
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在关系数据库中，用来表示实体间联系的是
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
算法的基本特征是可行性、确定性、______和拥有足够的情报。
随机试题
金属切削的要素有哪些?
Youareinfavoroftheplan,______?
湿温发热口渴，胸痞腹胀，肢酸倦怠，咽肿溺赤，苔黄腻，其病机为
分子中含有咪唑并吡啶结构的药物是分子结构中含有苯磺酰胺结构的药物是
悬浮物包括()。
1956年，国家建委颁发的()，是新中国第一部重要的城市规划立法。
一个国家教育制度的核心是()。
软件开发模型用于指导软件的开发。演化模型是在快速开发一个(1)的基础上，逐步演化成最终的软件。螺旋模型综合了(2)的优点，并增加了(3)。喷泉模型描述的是面向(4)的开发过程，反映了该开发过程的(5)特征。
给出域名解析的两种方案。当dns服务器发生故障，我们是否可以访问网络上的计算机?如果可以，需要什么条件?说明原因。
What’sthepurposeofthehusbandwhenhefirststudiedtheskillsofstealing?
最新回复
(
0
)
