首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2012-12-29
48
问题
已知一棵二叉树的先根序列为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全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止。例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
有以下程序：voidss(char*s,chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}}main()
有以下程序#includevoidmain(){intn=2，k=1；while(!(k>0IIn++))；printf("％d％d＼n"，k，n)；}程序
N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。注意：部分源程序在文件PROGl．
假如下列选项中的变量已正确定义并成功赋值，其中正确的表达式是()。
下面描述中正确的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为()。
软件开发离不开系统环境资源的支持，其中必要的测试数据属于()。
随机试题
简述联系的普遍性和复杂多样性。
N1受体主要分布于：
(2014年)三管型测速仪上的两侧方向管的斜角，可以外斜也可以内斜。在相同条件下，外斜的测压管比内斜的灵敏度()。
砖砌工程中，设计要求的洞口尺寸超过()mm时，应设置过梁或砌筑平拱?[2008年真题]
进场的绝热材料应具有出厂合格证。对材料的()如有怀疑，应进行复检。
根据《证券投资基金法》的规定，下列有关证券投资基金发行和交易的表述中，正确的是()。
我国自然资源的优势主要表现为资源总量大、人均占有量高和资源种类多。（）
下列说法中正确的是()。
A、 B、 C、 B
Guthrie’scontiguityprincipleofferspracticalsuggestionsforhowtobreakhabits.Oneapplicationofthethresholdmethod
最新回复
(
0
)
