→ kiwidoit:11題是要從root開始做post-order然後對visited node編號 01/13 23:01
→ kiwidoit:當一個node標記為visited node就代表這個node的子樹都已 01/13 23:02
→ kiwidoit:經post-order完了，所以root才會是17，因為root一定是最 01/13 23:03
→ kiwidoit:後一個拜訪的節點 01/13 23:03
→ movo11:不太明白從root作post-order的意思 01/13 23:14
→ movo11:一般不都是從最左下的node開始嗎? 01/13 23:14
→ kiwidoit:從root開始post-order，他會先拜訪左子節點，然後在拜訪 01/13 23:17
推 Bearcome:從左至右的子點全編號完了 才編號自己 一直recursive下去 01/13 23:18
→ kiwidoit:左子節點的左子節點直到沒有左子節點，就開始拜訪右子節 01/13 23:18
→ kiwidoit:我的語文表達能力好像有點問題...你不要理我... 01/13 23:19
→ movo11:那你直接trace node a給我看好了 01/13 23:20
推 Bearcome:nokhpliqjfbmdgeca 我trace是這樣 01/13 23:29
→ kiwidoit: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
→ kiwidoit:j(10) f(11) b(12) c d m(13) d(14) e(15) c(16) a(17) 01/13 23:40
→ kiwidoit:所11題答案是B嗎? 01/13 23:41
→ shcyril:11我選(A)(B) 01/14 01:09
推 Bearcome:漏看一個q了... nokqhplijfbmdgeca 01/14 01:18
→ Bearcome:所以應該AB沒錯 01/14 01:18
→ movo11:謝謝各位回答 01/14 01:36