二叉树 力扣hot100热门面试算法题 面试基础 核心思路 背题 将有序数组转换为二叉搜索树 二叉树的层序遍历 验证二叉搜索树 二叉搜索树中第k小的元素 二叉树的右视图 二叉树展开为链表 从前序与中序
二叉树将有序数组转换为二叉搜索树https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree/核心思路高度平衡的二叉搜索树定义为:一棵二叉树,其中每个节点的左右子树的高度差不超过1。二叉搜索树的中序遍历结果是有序的。高度平衡的二叉搜索树可以通过递归地选择数组的中点作为树的根节点来构建:中点(nums[mid])作为当