推 jojoboy0115: 你弄錯了,他的意思是刪除這些點後樹會變成什麼樣子 01/12 15:06
→ jojoboy0115: ,可以找左子樹最大,或者右子樹最小 01/12 15:06
推 jojoboy0115: 你說的公式是對於Binary Tree,但是這題是Binary Sea 01/12 15:10
→ jojoboy0115: rch Tree,不一樣哦! 01/12 15:10
→ Aa841018: 嗯……這樣排列就是隨機嗎?所以是,每種組合都可以, 01/12 15:49
→ Aa841018: 那是n!......? 01/12 15:49
→ moozkito: 一樓說的很清楚啊 刪一個node 最多兩種可能 用左子最大 01/12 15:56
→ moozkito: 補或右子最小補 01/12 15:56
推 jojoboy0115: 你(a) 不是有畫出來,用那顆樹依序刪除那三個點 01/12 15:57
推 jojoboy0115: 你應該有課本,我翻了一題類似的,你看一下應該就知 01/12 16:01
→ jojoboy0115: 道了。 01/12 16:01
→ jojoboy0115: 但是你不要被第一題誤導,它是求Binary Tree的個數 01/12 16:02
→ Aa841018: 哦!懂了!謝謝! 01/12 16:06
→ Aa841018: case2是不是有點多餘,感覺刪除都是依照case1 case3,ca 01/12 16:11
→ Aa841018: se2有點看不懂,例題好像也沒用到(都用case3) 01/12 16:11
推 jojoboy0115: 你把只有一個孩子的點刪除,就是case2,以台科這題為 01/12 16:17
→ jojoboy0115: 例,你把78刪除,83就會直接指向77 01/12 16:17