首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2009-01-19
42
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图9-14所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/BG5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列运算符函数中，肯定不属于类Number的成员函数的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释∥********1********之后添加语句。
若变量都已正确说明，则以下程序段的输出结果是()a=2；b=3；printf(a＞b?"***a=％d"："###b=％d"，a，b)；
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
下列关于算法复杂度叙述正确的是
存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的()?
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
下列关于函数参数的叙述中，错误的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为
随机试题
测得一组混凝土数据为34．82MPa，28．45MPa，28．55MPa，28．47MPa，依据要求大于等于28．5MPa判定其合格，用全数值判定该组数据中合格值表达正确的是()。
社会保障组织机构包括()
在社会主义经济体系中处于主体地位是()
关于胎盘早剥哪项是正确的
下列哪项不符合依法行政原则？()
下列幂级数中，收敛半径R=3的幂级数是()。[2013年真题]
梨花院落溶溶月：柳絮池塘淡淡风()。
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料1．2
刚刚能引起差别感觉的刺激物间的最小差异量称为()。
下面属于整数类I的实例的是
最新回复
(
0
)
