首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2012-12-29
70
问题
已知一棵二叉树的先根序列为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全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)if(x)y+=2；elsey+=3；printf("％d＼n"，y)；}程序运行后的输出结果是(
下列程序的运行结果是()。#includevoidsub(int*s，int*y){staticintm=4；*y=s[m]；m--；}voidmainO{
有以下程序#includevoidmain(){intn=2，k=1；while(!(k>0IIn++))；printf("％d％d＼n"，k，n)；}程序
以下关于typedef的叙述错误的是
设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。
下列叙述中正确的是()。
在关系数据库中，描述全局数据逻辑结构的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
在下列定义语句中，编译时会出现编译错误的是()。
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
随机试题
压力试验使用的是压缩空气，在试验的()，允许系统有不超过2％的压力降。
下列哪项不是脐带过短的表现
公犬前列腺增生分为()
某带壁柱的砖墙，采用砖MU10、混合砂浆M5砌筑。柱的计算高度为3.6m。截面尺寸如下图：
在心理健康教育中，依据用心理方法和技术搜集得来的资料，对学生的心理特征与行为表现进行评鉴，以确定其性质和水平并进行分类诊断过程，叫做()。
根据以下资料，回答以下问题。2011年全国社会消费品零售总额达183919亿元，比2002年增长2．8倍，年均增长达16．1％。2011年城镇人均消费支出15160．9元，是2002年的2．5倍：2011年农村人均消费5221元，是20
资产评估报告书
甲、乙二人系某厂锅炉工。一天，甲的朋友多次打电话催其赴约，但离交班时间还有15分钟。甲心想，乙一直以来都是提前15分钟左右来接班，今天也快来了。于是，在乙到来之前，甲就离开了岗位。恰巧乙这天也有要事。乙心想，平时都是我去后甲才离开，今天迟去15分钟左右，甲
下列各组排序法中，最坏情况下比较次数相同的是()
Asamatteroffact,whenallalanguagetakesfromanotheroneismerewords,itisusuallybecauseonlyasmallnumberofspea
最新回复
(
0
)
