首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2012-12-29
47
问题
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
选项
A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/5wVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下画线处填入
检查软件产品是否符合需求定义的过程称为()。
若有以下程序#include＜stdio.h＞main(){intb=10,a=-11;a%=b%=4;printf("%d%d\n",a,b);}则程序的
假如下列选项中的变量已正确定义并成功赋值，其中正确的表达式是()。
下列数据流图(DFD)构造规则中正确的是()。
以下叙述中错误的是()。
有如下程序 #include＜stdio．h＞ voidfun(int*a，int*b) {for(；(*a＜*B)｜｜(getchar()!=’@’)；) {(*a)++；(*b)--；} } main() {inti=0，
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
在结构化方法中，软件功能属于软件开发中的()阶段。
随机试题
患者，女，45岁。背部大片烫伤后感染，创面脓液为绿色，特殊的甜腥臭味，感染的细菌可能是
我国葡萄胎的恶变率为
根据《国家测绘应急保障预案》，不属于测绘应急保障措施内容的是()。
多边开发银行协调版《施工合同条件》(2010年版)与FIDIC《施工合同条件》(1999年第1版)结构基本相同，两者均包括()。
某地拟新建一个制药项目。根据预可行性研究提供的工艺设备清单和询价资料，估算该项目主厂房设备投资*4200万元，主厂房的建筑工程费占设备投资的18%，安装工程费占设备投资的12%，其他工程费用按设备(含安装)和厂房投资系数法进行估算，有关系数见表4-3。上
“地理环境是人类社会赖以存在和发展的必要前提”，这个观点()。
马克思主义的基本特征是（）。
《西厢记》全名《崔莺莺待月西厢记》共五本二十一折，写的是书生张生和前相国女儿崔莺莺的爱情故事，故事的主要情节来源于唐代——的传奇《莺莺传》(又名《会真记》)。
实施企业系统规划方法(BSP)的主要目的是为了实现企业信息系统的
Oneday,IsaacNewton,thegreatBritish(11),askedhfriendtohavedinnerwithhim.Dinnerwasready,butNewtonhadnot
最新回复
(
0
)
