由于这两道题思路极其类似，在此统一记录： 108题.将有序数组转换为平衡二叉搜索树 思路：给定的数组已经升序排列，而二叉搜索树中序遍历的结果就是升序，但是仅凭中序遍历不能确定一颗二叉树，但是题目只是说将升序序列转换为平衡二叉搜索树，且答案不唯一，所以不要求确定，如何平衡呢？我们尽量保证左右子树一样多的节点不就可以吗？那么我们就能通过每次取数组最中间的元素作为二叉树节点最终就能构建整个平衡二叉搜

文章目录 题目调试工具解法一（二分法构建平衡树）解法二（中序遍历解析树结构）解法三（二叉树旋转） 题目 给你一棵二叉搜索树，请你返回一棵 平衡后 的二叉搜索树，新生成的树应该与原来的树有着相同的节点值。 如果一棵二叉搜索树中，每个节点的两棵子树高度差不超过 1 ，我们就称这棵二叉搜索树是 平衡的 。 如果有多种构造方法，请你返回任意一种。 示例： 输入：root