数据结构之二叉树问题

兩個朲噶丗堺 · 发表于 2012-11-3 18:12:40

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由番茄于 2012-11-6 20:57 编辑

我急着要，请小甲鱼老师或者其他鱼友们帮我解决这道题：一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（）【北京工业大学 2001 (2分)】 A．CABDEFG B．ABCDEFG C．DACEFBG D．ADCFEG

谢谢你们了！！

关于二叉树遍历答案：如图

登录/注册后可看大图

先说明：
先序中左右
中序左中右
后续左右中选B
如图
                                    A
                                          。
                                          B
                                                。
                                                C
                                                      。
                                                      D
                                                         。
                                                            E
                                                               。
                                                                  F
                                                                     。
                                                                        G

prophet83 · 发表于 2012-11-3 19:00:58

题目有问题，D选项缺少一个节点。选项A、B和C中，B是正确的

兩個朲噶丗堺 · 发表于 2012-11-4 22:18:10

2楼的童鞋，可以写出这道题的详细过程吗？最好画个图出来，OK？

兩個朲噶丗堺 · 发表于 2012-11-5 18:49:11

我急着要，鱼友们可以把这道题图画出来并且详细写一遍嘛？

2809196927 · 发表于 2012-11-6 08:39:21

提示: 该帖被管理员或版主屏蔽

dAb · 发表于 2012-11-6 10:59:39

2809196927 发表于 2012-11-6 08:39

登录/注册后可看大图

B图见附件

太邪恶了哇

WindAngel · 发表于 2012-12-12 21:44:54

进来学习一下

堕落づ天使 · 发表于 2012-12-13 02:46:39

你都已经说了
先序是中左右
中序是左中右
这道题还用的了解么
从题目得知A节点是根嘛
选项A就明显不符合 A是根的话根据选项A是中序遍历 C节点在A节点的左边 B节点在A节点的右边那明显和题目相矛盾了
C也是同样的道理
D就不用说了吧节点都丢了一个
B是正确的
他是一个特殊情况把树排的和链表一样
A节点的右边是B、B节点的右边是C、C节点的右边是D、D节点的右边是F、F节点的右边是G
那他根据先序访问和中序访问的原则都是ABCDEFG了

Cocol · 发表于 2013-7-2 12:02:08

看看老帖，支持下

账号		自动登录	找回密码
密码			立即注册

2809196927 2809196927 当前离线 UID 218523 日志相册贡献荣誉积分 130 狗仔卡头像被屏蔽	发表于 2012-11-6 08:39:21 \| 显示全部楼层提示: 该帖被管理员或版主屏蔽
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复支持反对使用道具举报显身卡

[技术交流] 数据结构之二叉树问题

马上注册，结交更多好友，享用更多功能^_^

评分