首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2012-12-29
29
问题
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
选项
A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/cPL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下选项中，能用作数据常量的是()。
有以下函数：intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。
若有代数式，(其中e仅代表自然对数的底数，1不是变量)，则下列能够正确表示该代数式的C语言表达式是()。
下面选项中关于编译预处理的叙述正确的是
有二三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列语句中存在语法错误的是()。
下面不属于对象主要特征的是()。
深度为5的完全二叉树的节点数不可能是()。
多态性分为两类：编译时的多态性和【】。
软件开发离不开系统环境资源的支持，其中必要的测试数据属于()。
随机试题
引起心跳骤停的原因包括()。
屈原生活的时代是()
二尖瓣狭窄右室负荷加大时心电图可见
枕左前位胎头进入骨盆入口的衔接径线是
(2005年)设函数若f(x)在x=0可导，则a的值是()。
某钢结构工程在施工过程中，发现构件焊接出现不合格，施工项目部把钢结构焊接施工的生产因素作为第一层面的因素进行分析，然后对第一层面的各个因素，再进行第二层面的可能原因的深入分析，直至找出主要原因，这种工程质量统计方法是()。
2018年3月11日，甲公司签发一张商业汇票，收款人为乙公司，到期日为2017年9月11日，甲公司的开户银行P银行为该汇票承兑。2017年6月30日，乙公司从丙公司采购一批货物，将该汇票背书转让给丙公司，丙公司9月30日持该汇票到其开户银行Q银行办理委托
选择测验必须注意，所选测验必须()。
市场经济作为一种经济运行模式，不具有独立的社会性质，因此可以说市场经济与社会性质没有关系。()
【S1】【S2】
最新回复
(
0
)
