首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2013-02-23
90
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示，求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/pFJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
main(intargc，char*argv[]){while(--argc＞0)printf("%s",argv[argc]);printf("\n")；}假定以上程序经编译和连接后生成可执行文
关系数据库管理系统能实现的专门关系运算包括()
关系数据库的关系演算语言是以【】为基础的DML语言。
有以下程序：intfa(intx){returnx*x；}intfb(intx){returnx*x*x；}intf(int(*f1)()，int(*f
下列程序main(){chararr[2][4];strcpy(arr，"you");strcpy(arr[1]，"me");arr[0][3]=’&’；printf("%s
下列叙述中，错误的是。
在软件测试设计中，软件测试的主要目的是
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；
微型机系统中，对输入设备赶进行管理的基本程序模块(BIOS)存放在()
设有定义语句：intx[6]={2,4,6,8,5,7),*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是()。
随机试题
记忆的品质有四个，其中最重要的是()。
全口义齿排牙，要求后牙应排出两条合适的曲线，排列过程中错误的一项是
番泻叶来源于
关于神经纤维传导兴奋的叙述，下列错误的是()。
居住区(包括住宅与公建)，采暖综合指标一般取值为()W/m2。
首次进出海关的新商品，不必提留货样进行海关商品鉴定。()
请你谈谈在教学中如何提高幼儿问题解决的能力?
阅读下面的材料，根据要求作文。德国有个叫亨利．谢里曼的商人，幼年时深深迷恋《荷马史诗》，并暗下决心，一旦他有了足够的收入，就投身于考古研究。谢里曼很清楚进行考古发掘和研究是需要很多钱的，而自己的家境却十分贫寒，在现实与理想之间，没有直线
()是提高社会生产力和综合国力的战略支撑，必须摆在国家发展全局的核心位置。
Cisco路由器用于查看路由表信息的命令是()。
最新回复
(
0
)
