我不太确定如何为二叉搜索树选择根(我想在没有任何代码的情况下这样做):
5, 9, 2, 1, 4, 8 ,3, 7, 6
如何挑选根？
这些步骤让我对这个算法感到困惑。
最佳答案
您可以初始化一个空的 BST(二叉搜索树)，然后迭代列表并插入每个项目。
你不需要选择根，只需要 build 树。但也许你想要平衡树，你可以插入列表的中间值作为第一个元素，但正确的答案是使用平衡二叉搜索树(AVL 树)。
关于algorithm - 二叉搜索树/选择根，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/42700710/