[理工][資結]101台大電機

看板Grad-ProbAsk作者 (Larry)時間11年前 (2013/01/13 22:51), 編輯推噓4(4推 0噓 16→)
留言20則, 5人參與, 最新討論串1/1
http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/101/101406.pdf 第九題，可以指點一下紅黑樹的刪除怎麼作嗎? 第11題，可以請問題目的意思是什麼?因為我算不出答案 他是說作post-order，然後數出參考過的點，重複的不算這樣嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.174.130.171 ※ 編輯: movo11 來自: 1.174.130.171 (01/13 22:52) ※ 編輯: movo11 來自: 1.174.130.171 (01/13 22:53) ※ 編輯: movo11 來自: 1.174.130.171 (01/13 22:55)
→
01/13 23:01, , 1F
11題是要從root開始做post-order然後對visited node編號
01/13 23:01, 1F
→
01/13 23:02, , 2F
當一個node標記為visited node就代表這個node的子樹都已
01/13 23:02, 2F
→
01/13 23:03, , 3F
經post-order完了，所以root才會是17，因為root一定是最
01/13 23:03, 3F
→
01/13 23:03, , 4F
後一個拜訪的節點
01/13 23:03, 4F
→
01/13 23:14, , 5F
不太明白從root作post-order的意思
01/13 23:14, 5F
→
01/13 23:14, , 6F
一般不都是從最左下的node開始嗎?
01/13 23:14, 6F
→
01/13 23:17, , 7F
從root開始post-order，他會先拜訪左子節點，然後在拜訪
01/13 23:17, 7F
推
01/13 23:18, , 8F
從左至右的子點全編號完了 才編號自己 一直recursive下去
01/13 23:18, 8F
→
01/13 23:18, , 9F
左子節點的左子節點直到沒有左子節點，就開始拜訪右子節
01/13 23:18, 9F
→
01/13 23:19, , 10F
我的語文表達能力好像有點問題...你不要理我...
01/13 23:19, 10F
→
01/13 23:20, , 11F
那你直接trace node a給我看好了
01/13 23:20, 11F
推
01/13 23:29, , 12F
nokhpliqjfbmdgeca 我trace是這樣
01/13 23:29, 12F
→
01/13 23:39, , 13F
a b h k n(1) o(2) k(3) q(4) h(5) f i l p(6) l(7) i(9)
01/13 23:39, 13F
→
01/13 23:40, , 15F
j(10) f(11) b(12) c d m(13) d(14) e(15) c(16) a(17)
01/13 23:40, 15F
→
01/13 23:41, , 16F
所11題答案是B嗎?
01/13 23:41, 16F
→
01/14 01:09, , 17F
11我選(A)(B)
01/14 01:09, 17F
推
01/14 01:18, , 18F
漏看一個q了... nokqhplijfbmdgeca
01/14 01:18, 18F
→
01/14 01:18, , 19F
所以應該AB沒錯
01/14 01:18, 19F
→
01/14 01:36, , 20F
謝謝各位回答
01/14 01:36, 20F
‣ 更多 movo11 的文章
文章代碼(AID): #1GyieCTT (Grad-ProbAsk)