[资料结构]一些资料题目,希望高手能帮忙解答!!

一、请问下面各题所列的二种走访结果是否定义唯一的二元树？
     （假设二元树上的每一节点只包含单一字母的资讯而已。）
1.前序走访： A B D G C E H F
   中序走访： D G B A H E C F
2.中序走访： E G L M P Q R X
   后序走访： E L G Q P X R M
3.前序走访： A B D F H C E G
   后序走访： H F D B G E C A
如果是唯一的话，请画出具该二种走访结果的二元树。


二、假设我们有 ..

访客只能看到部份内容，免费 加入会员

x0

帮你解第一大题的第一小题，其他不帮解，因为解了就剩答案了。

--------------简单观念--------------

前序之首为树根   

                          A1
                        ↙ ↘
                   B2         C3  所以序为 ABC
后序之尾为树根
                         A3
                         ↙ ↘
                   B1         C2  所以序为 BCA
中序以根分左右
                         A2
                        ↙ ↘
                   B1         C3  所以序为 BAC
------------------------------------
1.前序走访： A B D G C E H F
   中序走访： D G B A H E C F
                         A
                      ↙ ↘
                   B         C           
                ↙        ↙ ↘
              D          E      F
                 ↘    ↙
                  G  H


ps. 只有前后序是没办法解出唯一二元树的，那个变数太多了  ^^

x2

还是谢谢您帮我解答,我看看后面几题有没有人肯帮我解出来!!

x0