[問題] 二元搜尋樹的問題

[SELAHAPPOP (Let's Go Yankees)]

將1234567 七個數目依某順序插入一個空的二元搜尋樹（Binary Search Tree）後，所得
的二元搜尋樹如下圖所示：

                4
               / \
              2   6
             / \ / \
            1  3 5  7

總共有幾種可能的插入順序??
請問各位前輩這個題目要如何計算??不會真的就是一個一個下去推吧...
還是有其他方法或公式呢??

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.172.176.19
推 forris:這題我問過. 80 種
→ tianzhi:而且是我解答的