首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )
admin
2012-01-20
66
问题
已知一棵二叉树的先根序列为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全国计算机二级
相关试题推荐
有以下定义和语句：structstudents{intnum；charname[20]；charc；struct{intgradel；intgrade2；}s；}；structstu
下列语句组中，不正确的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
若变量已正确定义，则以下语句的输出结果是s=32;s^=32;printf("%d",s);
有如下程序：#include#defineD(x)4*x+1main(){inti=2，j=4；printf("％d＼n"，D(i+j))；}程序运行后的输出结果是(
下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出
下列叙述中错误的是()。
设有如下关系表：则下列操作正确的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
随机试题
________的主要内容为将原有的一个师缩编为一个团、在部队中建立共产党各级组织、将党的支部建在连上、成立各级士兵委员会，部队内部实现民主管理。
A．灯心草煎汤送服B．淡盐水送服C．黄酒送服D．生姜煎汤送服E．蜂蜜冲水送服附子理中丸可用的药引和服用方法是
兴象
与传统的采购观点相比，现代的战略采购观点对于质量保证的要求是
A、抗菌、消炎B、抗菌、扩张冠状动脉血流量，治疗冠心病、心肌梗死C、糖尿病D、增加冠状动脉血流量，降低心肌耗氧量E、扩张冠状血管、增加脑血流量丹参的生物活性为（）
A．收敛止血，消肿生肌B．收敛止血，活血祛瘀C．温经止血，散寒止痛D．凉血止血，活血祛瘀E．凉血止血，清热利尿蒲黄的功效是
结构适应性较强，抗震性能较好，耐久年限较长的建筑结构类型是()。
下列属于不征和免征土地增值税的有()。
对称的△连接电路中，线电流在数值上是相电流的倍，线电流在相位上滞后与其相对应的相电流30°。()
现代企业制度的典型形式是（）。
最新回复
(
0
)
