作者Aa841018 (andrew)
看板Grad-ProbAsk
標題[理工] 台科資結題！！！
時間Sat Jan 12 14:55:40 2019
https://i.imgur.com/6MSuenE.jpg
不曉得是不是我理解錯誤，如果不是就太扯了！
題目是要求出12-3=9個node的每種BT組合然後再分別求他們的in order嗎？
記得BT個數公式是(C 2n 取 n )*1/(n+1)
帶入9算出是4862種BT
所以題目要求4862種樹+他們的in oder?????!!!!!!!!!
是我搞錯題意嗎？
不然這題沒人做得出吧！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.172.178
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1547276142.A.E0B.html
1F：推 jojoboy0115: 你弄錯了，他的意思是刪除這些點後樹會變成什麼樣子 01/12 15:06
2F：→ jojoboy0115: ，可以找左子樹最大，或者右子樹最小 01/12 15:06
3F：推 jojoboy0115: 你說的公式是對於Binary Tree，但是這題是Binary Sea 01/12 15:10
4F：→ jojoboy0115: rch Tree，不一樣哦！ 01/12 15:10
5F：→ Aa841018: 嗯……這樣排列就是隨機嗎？所以是，每種組合都可以， 01/12 15:49
6F：→ Aa841018: 那是n!......? 01/12 15:49
7F：→ moozkito: 一樓說的很清楚啊 刪一個node 最多兩種可能 用左子最大 01/12 15:56
8F：→ moozkito: 補或右子最小補 01/12 15:56
9F：推 jojoboy0115: 你(a) 不是有畫出來，用那顆樹依序刪除那三個點 01/12 15:57
10F：推 jojoboy0115: 你應該有課本，我翻了一題類似的，你看一下應該就知 01/12 16:01
11F：→ jojoboy0115: 道了。 01/12 16:01
13F：→ jojoboy0115: 但是你不要被第一題誤導，它是求Binary Tree的個數 01/12 16:02
14F：→ Aa841018: 哦！懂了！謝謝！ 01/12 16:06
17F：→ Aa841018: case2是不是有點多餘，感覺刪除都是依照case1 case3，ca 01/12 16:11
18F：→ Aa841018: se2有點看不懂，例題好像也沒用到（都用case3) 01/12 16:11
19F：推 jojoboy0115: 你把只有一個孩子的點刪除，就是case2，以台科這題為 01/12 16:17
20F：→ jojoboy0115: 例，你把78刪除，83就會直接指向77 01/12 16:17