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?????!!!!!!!!!
是我搞錯題意嗎？
不然這題沒人做得出吧！

你弄錯了，他的意思是刪除這些點後樹會變成什麼樣子，可以找左子樹最大，或者右子樹最小你說的公式是對於Binary Tree，但是這題是Binary Search Tree，不一樣哦！

嗯……這樣排列就是隨機嗎？所以是，每種組合都可以，那是n!......?

一樓說的很清楚啊 刪一個node 最多兩種可能 用左子最大補或右子最小補

你(a) 不是有畫出來，用那顆樹依序刪除那三個點你應該有課本，我翻了一題類似的，你看一下應該就知道了。https://i.imgur.com/pCNRTqc.jpg但是你不要被第一題誤導，它是求Binary Tree的個數

哦！懂了！謝謝！另外問一個筆記問題：https://i.imgur.com/ZDvIgER.jpghttps://i.imgur.com/hkmrjez.jpgcase2是不是有點多餘，感覺刪除都是依照case1 case3，case2有點看不懂，例題好像也沒用到（都用case3)

你把只有一個孩子的點刪除，就是case2，以台科這題為例，你把78刪除，83就會直接指向77