→ dunkjames:3Q 02/07 02:31
※ 引述《dunkjames (Firefighter)》之銘言：
: 這不知道該怎麼問...
: 如果是有一顆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
: 有時候答對有時候錯真的很囧 是不是這種題目錯誤率都很高@@
你思考的方式怪怪的，建議你從頭看定義
C A
/ \
B B
/ \
A C
postorder: (B)( )C postorder: ()(B)A
| |
(A)BC ()(C)BA
| |
ABC CBA
inorder: (B)C() inorder: ()A(B)
| |
(A)B()C A()B(C)
| |
ABC ABC
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.233.31.211