作者SELAHAPPOP (Let's Go Yankees)
看板TransCSI
标题[问题] 二元搜寻树的问题
时间Fri Jun 6 21:16:51 2008
将1234567 七个数目依某顺序插入一个空的二元搜寻树（Binary Search Tree）後，所得
的二元搜寻树如下图所示：
4
/ \
2 6
/ \ / \
1 3 5 7
总共有几种可能的插入顺序??
请问各位前辈这个题目要如何计算??不会真的就是一个一个下去推吧...
还是有其他方法或公式呢??
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.172.176.19
1F：推 forris:这题我问过. 80 种 06/06 22:41
2F：→ tianzhi:而且是我解答的 06/06 22:45