作者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/cn.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