Data structures 查找可将数字插入BST的方式数

将数字1、2、3、4、5、6、7插入到空二叉搜索树中的方式数，从而生成的树的高度为4

---

（根的高度是0）。

你试过把它们都数出来吗？不管怎样，回答这个问题的人可能都会这么做。如果您在这方面遇到了一些问题，最好尝试提出一个问题来提高您对BST的理解，这样您就能够自己找到这个问题的答案。当只有7个数字时，它是7！=5040个选项，可以用蛮力完成。你们寻找可缩放的解决方案吗？如上所述，BST的最大高度是-log（7）base 2，它是2.80左右，四舍五入将得到3。简而言之，你可以有7个！方法，即在BST中插入以下数字的5040种方法。