鱼C论坛

 找回密码
 立即注册
查看: 3403|回复: 8

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

[复制链接]
发表于 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  



评分

参与人数 1鱼币 +2 收起 理由
番茄 + 2 很多学数据结构的都会弄混,答案见图,

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2012-11-3 19:00:58 | 显示全部楼层
题目有问题,D选项缺少一个节点。选项A、B和C中,B是正确的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
 楼主| 发表于 2012-11-4 22:18:10 | 显示全部楼层
2楼的童鞋,可以写出这道题的详细过程吗?最好画个图出来,OK?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
 楼主| 发表于 2012-11-5 18:49:11 | 显示全部楼层
我急着要,鱼友们可以把这道题图画出来并且详细写一遍嘛?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
头像被屏蔽
发表于 2012-11-6 08:39:21 | 显示全部楼层
提示: 该帖被管理员或版主屏蔽
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2012-11-6 10:59:39 | 显示全部楼层

太邪恶了哇
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2012-12-12 21:44:54 | 显示全部楼层
进来学习一下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 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了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-7-2 12:02:08 | 显示全部楼层
看看老帖,支持下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 23:04

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表