推 rayway30419:ABC應該沒錯 02/03 01:57
→ WJAider:有寫過前中後序的程式嗎? 寫過就不會錯了，也不用很久 02/03 03:12
→ Jerrynet:你想像成full binary tree然後做看看 02/03 03:26
推 byakuinss:多算吧@@ 這應該是必拿分數吧 02/03 09:32
→ dunkjames:感謝 02/07 02:29
這不知道該怎麼問...
如果是有一顆full binary tree
它的level order 是 ABCDEFG
如果要我寫出 它的前序 中序 後序
我可以很快的寫出來 答案也正確
可是如果不是full binary tree
我就不一定寫對 前中序正確率40%...後序答對率60%
我看了很久 還是搞不太懂
EX: A B C 3個data, A<B<C,可以形成5顆 BST 其中
C A
/ \
B B
/ \
A C
postorder: ABC (沒問題) postorder: CBA (沒問題)
inorder : ABC (沒問題) inorder : BCA (不太懂) 可是答案是 ABC
有時候答對有時候錯真的很囧 是不是這種題目錯誤率都很高@@
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.80.182.166