![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平衡二叉树
萌萌,站起来
这个作者很懒,什么都没留下…
展开
-
玩转 lee108 将有序数组转化为二叉树
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / -3 9 / / -10 5 递归 如果做了 98 题 和 99 题,...原创 2020-02-06 22:49:01 · 164 阅读 · 0 评论 -
new 平衡二叉树
输入一棵二叉树,判断该二叉树是否是平衡二叉树。 重复遍历多次的解法 简单 上题求二叉树的深度,想到一种思路:遍历树的每个节点的时候,调用函数TreeDepth得到他的左右子树深度,,如果每个节点左右子树深度相差都不超过1,那么就是平衡二叉树。 public class Solution { public boolean IsBalanced_Solution(TreeNode root) ...原创 2019-10-23 20:22:00 · 82 阅读 · 0 评论