首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是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
)