2020年12月1日
Leetcode 110 平衡二叉树
摘要： Leetcode 110 平衡二叉树 数据结构定义： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：true 阅读全文
posted @ 2020-12-01 20:54 0xHigos 阅读(59) 评论(0) 推荐(0) 编辑
Leetcode 108 将有序数组转换为二叉搜索树
摘要： Leetcode 108 将有序数组转换为二叉搜索树 数据结构定义： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是： 阅读全文
posted @ 2020-12-01 18:15 0xHigos 阅读(45) 评论(0) 推荐(0) 编辑