[理工] 台科資結題！！！

看板Grad-ProbAsk作者 (andrew)時間7年前 (2019/01/12 14:55), 編輯推噓5(5推 0噓 15→)
留言20則, 3人參與, 7年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1547276142.A.E0B.html
推
01/12 15:06, 7年前 , 1F
你弄錯了，他的意思是刪除這些點後樹會變成什麼樣子
01/12 15:06, 1F
→
01/12 15:06, 7年前 , 2F
，可以找左子樹最大，或者右子樹最小
01/12 15:06, 2F
推
01/12 15:10, 7年前 , 3F
你說的公式是對於Binary Tree，但是這題是Binary Sea
01/12 15:10, 3F
→
01/12 15:10, 7年前 , 4F
rch Tree，不一樣哦！
01/12 15:10, 4F
→
01/12 15:49, 7年前 , 5F
嗯……這樣排列就是隨機嗎？所以是，每種組合都可以，
01/12 15:49, 5F
→
01/12 15:49, 7年前 , 6F
那是n!......?
01/12 15:49, 6F
→
01/12 15:56, 7年前 , 7F
一樓說的很清楚啊 刪一個node 最多兩種可能 用左子最大
01/12 15:56, 7F
→
01/12 15:56, 7年前 , 8F
補或右子最小補
01/12 15:56, 8F
推
01/12 15:57, 7年前 , 9F
你(a) 不是有畫出來，用那顆樹依序刪除那三個點
01/12 15:57, 9F
推
01/12 16:01, 7年前 , 10F
你應該有課本，我翻了一題類似的，你看一下應該就知
01/12 16:01, 10F
→
01/12 16:01, 7年前 , 11F
道了。
01/12 16:01, 11F
→
01/12 16:01, 7年前 , 12F
01/12 16:01, 12F
→
01/12 16:02, 7年前 , 13F
但是你不要被第一題誤導，它是求Binary Tree的個數
01/12 16:02, 13F
→
01/12 16:06, 7年前 , 14F
哦！懂了！謝謝！
01/12 16:06, 14F
→
01/12 16:10, 7年前 , 15F
另外問一個筆記問題：https://i.imgur.com/ZDvIgER.jpg
01/12 16:10, 15F
→
01/12 16:10, 7年前 , 16F
01/12 16:10, 16F
→
01/12 16:11, 7年前 , 17F
case2是不是有點多餘，感覺刪除都是依照case1 case3，ca
01/12 16:11, 17F
→
01/12 16:11, 7年前 , 18F
se2有點看不懂，例題好像也沒用到（都用case3)
01/12 16:11, 18F
推
01/12 16:17, 7年前 , 19F
你把只有一個孩子的點刪除，就是case2，以台科這題為
01/12 16:17, 19F
→
01/12 16:17, 7年前 , 20F
例，你把78刪除，83就會直接指向77
01/12 16:17, 20F
‣ 更多 Aa841018 的文章
文章代碼(AID): #1SEOzkuB (Grad-ProbAsk)