首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2011-06-07
56
问题
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
选项
A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/Cmw0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下述静态数据成员的特征中，错误的是()。
A、(c,c,11,4)B、(c,c,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性C
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
下列关于this指针的描述中，正确的是()。
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MO
在C++中，编译系统自动为一个类生成默认构造函数的条件是
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
ODBC中文含义是()。
随机试题
尿酮体阳性可见于
《报告环境污染与破坏事故的暂行办法》规定，以下为特大环境污染与破坏事故的是()。
质量控制工作流程不包括()。
以下哪几项是微观城市经济学主要研究的内容?
全陪熟悉旅游团行程计划的目的是为了更好地把握行程中旅游活动的()，保证旅游团的旅游行程能够安全、顺利地完成。
商洽性文件的主要文种是( )。
下列各项中，符合慢性主动脉瓣关闭不全的体征有
一种虾常游弋于高温的深海间歇泉附近，在那里生长有它爱吃的细菌类生物。由于间歇泉发射一种暗淡的光线，因此，科学家们认为这种虾背部的感光器官是用来寻找间歇泉，从而找到食物的。下列哪项对科学家的结论提出质疑?
在RIP协议中，可以采用水平分割法(Split Horizon)解决路由环路问题，下面的说法中正确的是(24)。
Whatisthenewsitemmainlyabout?
最新回复
(
0
)
