LeetCode打卡-108-将有序数组转换为二叉搜索树

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