Show the tree representation of the following parenthetical n ..

訪客只能看到部份內容，免費 加入會員 或由臉書 Google 可以看到全部內容

呃~
這題還真的不容易懂~

現在只想到~該式應該是中序
轉為後序後為 K L E F B G C M H D A
再用此式去做圖(參考原式擺位置)

　　　　　　　 Ａ
　　　　　　　／ ＼
　　　　　　Ｂ　　Ｄ
　　　　　／　 　／ ＼
　　　　Ｆ　 　Ｃ　　Ｈ
　　　／　　　／　 　　＼
　　Ｅ　　　Ｇ　　 　　　Ｍ
　／ ＼
Ｋ　　Ｌ

只是~不知道是不是這樣解~@@
樓主大大錯了別K我ㄚ~

這個題目是要你畫一個樹狀圖來表示:
(A(B(E(K,L),F),C(G),D(H(M))))
這是preorder的表示法, 修改他的表示法為下面的樣子比較好懂
    ^^^^^^^^^^^
　　應修正為inoder表示法。
　　另一種說法是preoder travel (VLR)
　　1. 先跑節點(V)
　　2. 再跑左(L)樹
　　3. 最後跑右(R)樹

A是root, 大括弧{}在同一個level, 中括弧在第二個level, 小括弧在最後一個level
A { B [E(K, L), F], C[G], D[H(M)] }
^^^^^^^^^^^^^^^^^^^^^^
　　因為都是節點，所以用括弧來表示層次(Level)的關係，
　　不然這個樹追完沒加括弧，誰知道有幾種畫法都是：
　　ABEKLFCGDHM

　　　　　　　A
    　 　     ／　|　＼
　　　　B　　 C　　D
　　　／　＼　 |　　＼
　　E　　　F　G　　　H
　／ ＼　　　　　　　　＼
K　　L　　　　　　　　　M

下面是引用Haha1於2007-02-18 00:36發表的 :
這個題目是要你畫一個樹狀圖來表示:
(A(B(E(K,L),F),C(G),D(H(M))))
這是preorder的表示法, 修改他的表示法為下面的樣子比較好懂
A是root, 大括弧{}在同一個level, 中括弧在第二個level, 小括弧在最後一個level
A { B [E(K, L), F], C[G], D[H(M)] }
.......

大大~請教一下~不是很懂耶~
這個式子表示法應該算是inorder(中序)吧~@@

還有~這種方式不是都只有在二元樹的時後用的嗎~@@
怎麼會在Ａ下面會有三支腳ㄚ~

請大大指點~感謝啦~^^~

= = 還真的有點搞混了
怎麼好像很少人來回我 鳴.....
= =|||
(A(B(E(K,L),F),C(G),D(H(M))))
我知道要畫樹但這個我真的看不出來是......
怪怪的
有人可以再解釋詳細一點嗎^^

抱歉, 我沒看預覽就發文了，也謝謝您提出糾正。
已經把圖改好囉...真難定位=.=
再加了一些註解，希望對您有幫助