首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-11-20
44
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/uvmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。
Java源文件中最多只能有一个【】类，其他类的个数不限。
下列代码的执行结果是()publicclassTest2{publicstaticvoidmain(Stringargs[]){inta=4，b=6，c=8；Strings="abc"；System.out.println(
自定义异常类都是【】及其子集，除了在运行时产生或不易预测外，都定义为非运行时的异常。
下面关于Applet的说法正确的是()。
异常处理在内存中采用______机制。
当用户在TextField中输入一行文字后，按回车，实现______接口可实现对事件的响应。
在通常情况下，下列( )类的对象可以作为BufferedReader类构造函数的参数。
通过类MyClass中的不含参数的构造函数，生成该类的一个对象。obj，可通过以下语句实现：【】。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Listl的列表框，在属性窗口中为列表框添加三个选项：北京、上海、天津。再建立一个下拉菜单，菜单标题为“文件”，名称为File，此菜单
随机试题
A青霉素B头孢他啶C氯霉素D头孢氨苄E克拉维酸钩端螺旋体病选用
脾虚中气下陷，冲任不固的常用方剂有
落锤弯沉仪法利用重锤自由落下的瞬间产生的冲击荷载测定弯沉，属于动态弯沉，并能反算路面的回弹模量，快速连续测定，使用时应采用贝克曼梁法进行()。
个人住房贷款可以实行抵押、质押和保证三种担保方式。()
设立普通合伙企业，应当具备的条件有()。
毛泽东《登庐山》一诗的首联是()。
信息分类的类目内容范围应由各企业根据自身需要自行确定。
案例：初中物理“探究通过导体的电流与电压和电阻的关系”的一段课堂教学实录如下：师：同学们，在之前我们学习过电流、电压、电阻，还记得它们对于一个电路都有什么作用?生：电压是产生电流的原因，电压越大，电流越大；电阻表示导体对电流的阻碍作用，电阻越大，电流
一位社会学家发现大楼的一块玻璃坏了，起初他没太当回事，没过多久，他发现许多处窗户都破损了，经过调研后，他得出结论：一样东西如果有点破损，人们就会有意无意地加快它的破损速度，一样东西如果完好无损，或是及时维护，人们就会精心地护理。这就是著名的“破窗定律”。下
【B1】【B5】
最新回复
(
0
)
