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