首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )
admin
2012-01-20
42
问题
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )
选项
A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时．反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/YXVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。
下列语句组中，不正确的是()。
数据库查询语言是()。
有如下程序：#include#defineD(x)4*x+1main(){inti=2，j=4；printf("％d＼n"，D(i+j))；}程序运行后的输出结果是(
下列关于线性表的叙述中，不正确的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
结构化程序设计的3种结构是()。
数据库应用系统中的核心问题是()。
在一棵二叉树上，第5层的结点数最多是()。
在数据流图中，带有箭头的线段表示的是()。
随机试题
结合所示扭声图像，肾积水最常见的原因是
肺痈成痈化脓的病理基础，主要在于
下列属于有机材料的是()。
建筑高度为32m的飞机库，可采用()探测器。
“经营单位”栏：“成交方式”栏：
购入无形资产超过正常信用条件延期支付价款，实质上具有融资性质的，该项无形资产的计量应以购买价款的现值为基础。()
下列不属于植物体内蛋白质功能的是()。
虚假诉讼是指当事人出于非法的动机和目的，利用法律赋予的诉讼权利，采取虚假的诉讼主体、事实及证据的方法提起民事诉讼，使法院作出错误的判决、裁定、调解，从而侵害国家、集体、他人合法权益或逃避履行法律文书确定的义务的行为。根据上述定义，下列属于虚假诉讼的是：
跳马：体操：运动
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
最新回复
(
0
)
