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

数据结构之二叉树问题

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

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

谢谢你们了！！








关于二叉树遍历答案：如图
http://39245.com/data/attachment/forum/201211/03/112304ttkok5or7r9ofze6.jpg
先说明：
先序中左右
中序左中右
后续左右中选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 static/image/common/back.gif
B图见附件

{:5_109:}太邪恶了哇{:5_95:}

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

看看老帖，支持下
页: [1]
查看完整版本: 数据结构之二叉树问题