作者ai305428d (可愛小小羅)
看板Grad-ProbAsk
標題[理工][DS] 成大96-資工所
時間Thu Jan 27 00:16:02 2011
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)
→ privatewind:第四大題的圖 是在問當某個排序演算法執行中 01/27 06:27
→ privatewind:他的內部item的分部情況應該是如何 01/27 06:27