[理工][DS] 成大96-資工所
http://ppt.cc/;S0T
---請問資結部份第三大題其中
forest postorder到底要怎麼追蹤
爬過前文主要傾向兩種走法
1.Knuth版-追蹤完一棵再追蹤下一顆
ans:bdcagjkhife
2.聖經本
# Forest postorder traversal
* If F is empty, then return
* Traverse the subtrees of the first tree in tree postorder
* Traverse the remaining tree of F in postorder
* Visit the root of the first tree of F
ans:dcbkjihgfea
----還有第4大題的圖,看很久還是不懂怎麼下手
.
.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.255.10.62
※ 編輯: ai305428d 來自: 111.255.10.62 (01/27 00:17)
→
01/27 06:27, , 1F
01/27 06:27, 1F
→
01/27 06:27, , 2F
01/27 06:27, 2F