引用 | 编辑
a9020115
2012-10-12 13:49 |
楼主
▼ |
||
x0
一、请问下面各题所列的二种走访结果是否定义唯一的二元树?(假设二元树上的每一节点只包含单一字母的资讯而已。) 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
|
引用 | 编辑
三仙
2012-10-17 23:46 |
1楼
▲ ▼ |
帮你解第一大题的第一小题,其他不帮解,因为解了就剩答案了。
--------------简单观念-------------- 前序之首为树根 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 |