推 boy5548:第二種就是取左子樹最大去補 01/18 20:35
推 cakeboy:左子數最大不是13嗎? 01/18 20:43
→ cakeboy:喔 我了解了,他還要combine 01/18 20:44
-----------------
14
/ \
12 16,18
/\ / | \
11 13 15 17 19
------------------
刪除 14
我是取 右子樹最小去補
15 15
/ \ combine / \
12 16,18 ------> 12 18
/ \ /\ /\ / \
11 13 17 19 11 13 16,17 19
可是老師上課有給另一個答案
16
/ \
13 18
/ \ / \
11,12 15 17 19
以上 因為有兩種答案所以寫完覺得很困擾
第二個答案想了很久還是寫不出來
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.12.49.214