首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-12-10
26
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/UHPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面不属于软件测试实施步骤的是
下列数组定义中错误的是( )。
以下叙述中错误的是()。
为了使通用对话框弹出的窗口标题显示为“文件操作”，应对通用对话框控件设置的属性是()o
在窗体上画一个名称为CD1的通用对话框，并设置属性使得在打开文件对话框时，其标题为“文件操作”，默认路径为c盘根目录；再画2个命令按钮，名称分别为Command1、Command2，标题分别为“读文件”、“选择颜色”。请编写适当的事件过程，使得程
窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是()。
以下函数的功能是删除字符串s中的所有数字字符。请填空。 vioddele(char*s) { intn=0,i; for(i=0;s[i];i++) if(【】) s[n++]=s[i]; s[n]=【
下列关于算法的时间复杂度陈述正确的是
设有下列二叉树：对此二叉树后序遍历的结果为
已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是()。
随机试题
2x-3y+x-2=0或2(x-1)-3y+x=0
该患者最可能的诊断是首先的处理是
A．1天出血量超过50mB．1天出血量超过5mlC．胃内储积血量超过600mlD．一日出血量超过1000mlE．胃内储积血量超过250ml出现黑便
为提高会计工作效率，经单位会计机构负责人批准，出纳人员可以兼管会计档案保管和债权债务账目的登记工作。 ( )
大连甲外贸公司与香港乙公司签订一份进口合同，合同订明，甲向乙购买50,000吨泰国货物，该货物由泰国经由新加坡、香港运至中国大连。根据上述情况填制报关单时，以下填写不正确的有：()。
在自动化仓库里的整体式仓库和分离式仓库，它们是()进行分类的。
学习型组织的功能可以从四个层次加以说明，从组织层面来看()。
4，3，1，12，9，3，17，5，()
Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe
Canyouimaginethattheapparently______mandosuchnastythings?
最新回复
(
0
)
