首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2012-12-29
75
问题
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
选项
A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/5wVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下不是C语言字符型或字符串常量的是()。
下列叙述中，正确的是()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
以下选项中叙述错误的是()。
下列叙述中正确的是()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。
设数据结构B=(D，R)，其中 D={a，b，c，d，e，f} R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)} 该数据结构为()。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
随机试题
A、氯己定B、氟化亚锡C、血根碱D、螺旋霉素E、季铵化合物不常用于控制菌斑预防牙周疾病的是
人民法院审理上诉行政案件，在哪些情况下必须作出发回重审裁定?
承接仲裁检定的有关计量技术机构，应在规定的期限内完成检定、测试任务，并对仲裁检定结果出具_____________。
车间管理人员的工资，应先记入()，然后再按一定的分配方法分配到产品成本中去。
税务登记是税收管理工作的首要环节，是征纳双方法律关系成立的依据和证明。()
怎样评价王安石变法?
计算机中的数字声音有波形声音和合成声音两种，下面哪一组文件类型分别对应于这两种声音?
Whatwillfuturehistoriansrememberabouttheimpactofscience【C1】______thelastdecadeofthe20thcentury?Theywillnotb
Whatdoesthemanthinkaboutthehotel?
I’dratherstayherealoneenjoyingthestillness.Idon’twanttogotoallyball.
最新回复
(
0
)
