[問題] 二元搜尋樹的問題
看板TransCSI作者SELAHAPPOP (Let's Go Yankees)時間17年前 (2008/06/06 21:16)推噓1(1推 0噓 1→)留言2則, 2人參與討論串1/2 (看更多)
將1234567 七個數目依某順序插入一個空的二元搜尋樹（Binary Search Tree）後，所得
的二元搜尋樹如下圖所示：
4
/ \
2 6
/ \ / \
1 3 5 7
總共有幾種可能的插入順序??
請問各位前輩這個題目要如何計算??不會真的就是一個一個下去推吧...
還是有其他方法或公式呢??
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.172.176.19
推
06/06 22:41, , 1F
06/06 22:41, 1F
→
06/06 22:45, , 2F
06/06 22:45, 2F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：
問題
1
2