[理工] [資結] binary tree

看板Grad-ProbAsk作者 (中肯˙專業凱56)時間13年前 (2011/03/04 11:16), 編輯推噓1(1推 0噓 2→)
留言3則, 2人參與, 最新討論串1/1
(a.) (5%) Draw the binary tree whose inorder sequence is ABCDEFGHI and whose postorder sequence is ACBGFIHED (b.) (10%) Give all postorder sequences of the inorder sequence ABC and their corresponding binary trees. (Hint: there are 5 sequences.) a小題我會 就利用inorder and postorder畫出二元樹就好了 可是第二題就不知道在問什麼了 麻煩高手解答>"< -- ████ ████ ◢███ ◢███ ◢ ◢ ◣◢ █ █ █ █ ███◣ ◢◤◢ ◥◤ ███◣ ███◣ ███◣ ███◣ █ █ ◢█▆◤ █ █ █ █ █ █ █ █ ◥███◣ ◢◤◣ ███◤ ███◤ ◥██◤ ◥██◤ █ █ ◢█▆█◣ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.123.81.212
推
03/04 12:38, , 1F
意思是inorder:ABC 可以畫出幾種binary tree
03/04 12:38, 1F
→
03/04 12:38, , 2F
再寫出這些tree的postorder seq
03/04 12:38, 2F
→
03/04 12:43, , 3F
了解>"< 謝謝~ 我英文好爛!!!!!!!!
03/04 12:43, 3F
‣ 更多 kai5566 的文章
文章代碼(AID): #1DS5cIU8 (Grad-ProbAsk)