LeetCode 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树
第108题 解题思路 从定义我们知道,BST的中序遍历为一个递增序列,给定的数组其实就是中序遍历结果 取有序数组的中间值做根,左边部分做左树,右边部分做右树如此循环迭代去二分就可还原这棵BST树 代码实现 1.二分+递归实现 每次取数组的中间值,作为二分搜索树的中间节点 ...
第108题 解题思路 从定义我们知道,BST的中序遍历为一个递增序列,给定的数组其实就是中序遍历结果 取有序数组的中间值做根,左边部分做左树,右边部分做右树如此循环迭代去二分就可还原这棵BST树 代码实现 1.二分+递归实现 每次取数组的中间值,作为二分搜索树的中间节点 ...