首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-12-10
52
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/mHPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
下列选项中不属于结构化程序设计原则的是()。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
在名称为Form1的窗体上添加一个名称为HS的水平滚动条，最大值为100，最小值为1。再添加一个名称为List1的列表框，在属性窗口中输入列表项的值，分别是1000、1500、2000，如图所示。请编写适当的程序，使得运行程序时，将水平滚动条的长度改变为所
数据流图中带有箭头的线段表示的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。 voidsstrcpy(char*s,char*t) { while(*s++=【】)；} main( ) {
算法的空间复杂度是指
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
随机试题
灌注桩成孔的控制深度与桩型有关，下列说法中，正确的有()。
下列降压药物中便秘发生率最高的药物是
硅沉着病的基本病理变化是
国有土地收益中的新增建设用地的土地有偿使用费，()上缴国家中央财政。
已知杆AB和杆CD的自重不计，且在C处光滑接触，若作用在杆AB上的力偶的矩为m1，则欲使系统保持平衡，作用在CD杆上的力偶矩m2，转向如图4－16所示，其矩的大小为()。
根据《关于股份有限公司境内上市外资股的规定》申请发行境内上市外资股的，发起人的出资总额不少于()元人民币。
货币经纪公司的服务对象是( )。
心理学源于()【西南大学2014】
有下列二叉树，对此二叉树前序遍历的结果为()。
ThetemperatureoftheSunisover5000degreesFahrenheitatthesurface,butitrisestoperhapsmorethan16milliondegrees
最新回复
(
0
)
