是否存在绑定生成平衡/完整二叉树的整数输入模式？
答案 0 :(得分：2)
让我们说a - 排序长度为n的输入数组。
然后让我们开始使用a[mid]建立BST，其中mid - 中间元素（n/2）。将a[mid]推送到BST后，我们的数组被分成2个新的排序数组：
a [0：mid-1]和[mid + 1，n-1]。
让它们为它们做同样的逻辑（如果子数组不为空）：为每个子数组选择新的mid元素并将其推送到BST。这将产生4个新阵列。
如果我们为所有子阵列完成此过程，我们将为该输入获得最平衡的BST。