首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2012-12-29
43
问题
已知一棵二叉树的先根序列为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全国计算机二级
相关试题推荐
N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。注意：部分源程序在文件PROGl．
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
有三个关系R，S和T如下图所示： 则由关系R和S得到关系T的运算是()。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。
以下程序段中，与语句k=a＞b?(b＞c?1：0)：0；功能相同的是()。
以下有关scanf函数的叙述中错误的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。
某完全二叉树有256个结点，则该二叉树的深度为()。
在C++中，实现封装性需借助于()。
随机试题
对于财产所有权,其原始取得的主要方式有()。
皮质醇增多症病人体液过多的护理措施是（）
先修高的、重的建筑物，后修矮的、轻的建筑物能够达到下面哪一种效果?()[2014年真题]
社会评价中，对需要特殊关注的弱势群体应侧重进行的分析有()
对于以非现金资产清偿债务的债务重组，下列各项中，债权人应确认债务重组损失的是()。(2011年)
将租赁分为毛租赁和净租赁的分类标准是()。
1997年某国际旅行社导游人员王某囚犯过失伤害被人民法院审理，因其行为情节轻微，被判处免予刑事处罚。1998年因该导游人员在带团过程中胁迫旅游者消费，情节严重，被旅游行政管理部门依法吊销导游证。1999年，王某又参加导游人员资格考试并合格，取得导游人员资格
刘涵是高一年级的学生。他在某次的期中考试中，估计自己的语文成绩为110分，可实际最终考试成绩为125分。于是，他将下次的语文考试的理想成绩定为130分。根据阿尔德弗尔的ERC理论，这反映了刘涵的()。
WhatdoesthereporturgeAmericanstodo?
Differentspeciesofoctopusesmaymeasureanywherefromtwoinchestooverthirtyfeetinlong.
最新回复
(
0
)
