首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2012-12-29
42
问题
已知一棵二叉树的先根序列为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＞voidfun(int*p,int*q){intt;t=*p;*p=*q;*q=t;*q
有以下程序#include＜stdio.h＞intmul(intval){staticintinit=1;returninit*=val;}main(){inti;for(i=1;i＜
数据库应用系统中的核心问题是()。
有嵌套的if语句： if(a＜b) if(a＜c)k=a； elsek=c； elseif(b＜c)k=b； elsek=c： 以下选项中与上述if语句等价的语句是()。
在关系数据库设计中，关系模式是用来记录用户数据的()。
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为()。
当+运算符被重载为友元函数时，友元运算符Obj1+obj2被C++编译器解释为______。
随机试题
无症状排包囊者选用何药治疗?
我们国家实现社会主义初级阶段奋斗目标的必由之路是【】
在Excel2010中，利用工作表数据建立图表时，引用的数据区域是单元格________地址区域。
各类器官移植中疗效最稳定和最显著的是
一女病员因不孕症、闭经、伴厌食、消瘦就诊。妇科做了各种常规检查后，决定行腹腔镜检查，通知病人准备。病人不知该检查如何作，便随医生进入处置室检查，检查中发现作了切口。病人及家属均不满意开刀，向院方提出赔偿要求。行腹腔镜检查如何决定为合理
银行间债券市场是债券的批发市场,主要交易的债券是()。
教师的教学情感对学生有着直接的感染作用，是教师重要的职业素质之一。()
飞黄公司聘用小张专门从事汽车节油装置的开发研究并完成了主干内容研究，期间小张利用空余时间设计出了一款新颖的汽车外观设计，三年后小张跳槽到腾达公司从事汽车节油装置研究，不足两个星期便成功开发出一种新型节能技术。则()。
下面关于组合框Cb1的叙述中正确的是
AnarmedgangattackedbusesontheborderbetweenCongoand______.
最新回复
(
0
)
