weixin_43727767的博客

一、题目回顾 二、技能点  1.二叉搜索树  2.递归算法的应用 三、实现思路和代码  本题的实现基于平衡二叉搜索树的知识，在构建平衡二叉搜索树的时候对高度差的问题进行处理即可。  基于本题的输入数组为已经排序好的升序数组，可以直接按照示例的思路，以中序遍历-构造平衡二叉搜索树的方式完成。要保证各个节点子树高度差不超过1，即在数组大小为奇数保证二叉树以根节点为中心左右对称，在数组大小为偶数时保证二叉树以根节点为中心左右节点相差1。在编写代码的时候可以直接规定根节点的下标为[nums.size()/2]，在