欢迎来到答案网! 请登录 | 注册

首页 | 语文答案 | 数学答案 | 英语答案 | 物理答案 | 化学答案 | 历史答案 | 政治答案 | 生物答案 | 地理答案 | 课后答案 | 日记大全 | 作文大全 | 句子大全 | 美文阅读

练习册答案 | 暑假作业答案 | 寒假作业答案 | 阅读答案 | 学习方法 | 知识点总结 | 哲理小故事 | 祝福语大全 | 读后感 | 名人语录 | 题记大全 | 造句大全 | 心情不好的说说

已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是

时间: 2020-8-10 分类: 作业习题【来自ip: 12.184.15.147 的匿名网友咨询】手机版

单项选择题:
已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是（）。
A.acbed B.decab C.deabc D.cedba

网友答案：

匿名网友

匿名网友
1楼

　　答案：D
　　解析: 依据后序遍历序列可确定根结点为c，由中序遍历序列可知其左子树由deba构成，右子树为空;又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d,右子树由ba构成，如图所示。由此可知该二叉树的前序遍历序列为选项D。

0
0

相关问题列表

1. 有以下程序: #include ＜stdio, h＞ void sum(int a 2020-8-10

2. 若有说明：int *p，m=5，n；以下正确的程序段是 2020-8-10

3. 假定w、x，y、z、m均为int型变量，有如下程序段 2020-8-10

4. （）是构成C语言程序的基本单位 2020-8-10

5. 设x=015，则x=x^017的值是 2020-8-10

6. 有以下程序 #include＜stdio．h＞ void fun(float 2020-8-10

7. 以下程序段完全正确的是 2020-8-10

8. 有以下程序： #include＜stdio.h＞ main() int a=1， 2020-8-10

9. 两个或两个以上模块之间联系的紧密程度称为 2020-7-30

10. 为达到把a、b中的值交换后输出的目的，某人编程如下 2020-7-30

学习方法推荐

1、小学数学预习方法【精选】

2、小学英语单词学习小技巧

3、高考英语背单词的方法精选

4、初中生学习方法精选推荐

5、怎样才能学好初中地理

课本知识点总结

1、新目标英语七年级（上）Unit 5

2、新目标英语七年级（上）Unit 4

3、新目标英语七年级（上）Unit 3

4、新目标英语七年级（上）Unit 7

5、新目标英语七年级（上）Unit 6

作文推荐

1、【精品】四年级的我作文300字三篇

2、【精选】五年级母亲节作文三篇

3、有关二年级有趣的作文合集3篇

4、【精品】三年级家作文三篇

5、有关三年级春节的作文三篇

答案大全

1、红烧土豆是怎么做的红烧土豆怎么做好

2、啥是榻榻米干嘛的为什么叫榻榻米

3、中国有哪四大古都四大古都指的是哪几

4、西安都有哪些特色小吃西安特产能带走

推荐问题

1、中国的河流有哪些，我国著名的河流有哪

2、大学报名需要准考证吗，入学时准考证丢

3、健身学院学费多少左右,健身教练一个月

4、化妆培训学校多少钱，学化妆有前途吗

热门回答

1、春节作文300字左右,春节的作文60

2、詹天佑资料,詹天佑的资料详细的

3、詹天佑的资料.,詹天佑的个人资料（2

4、詹天佑的主要资料,詹天佑个人资料

文库大全

1、送给初一学生的励志句子

2、送给同学的高考励志句子

3、可以写在手腕上的励志句子

4、学习励志加油句子

答案网 www.Zqnf.com