leetcode 110. Balanced Binary Tree

转载 2016年05月31日 10:28:43

题目

Given a binary tree, determine if it is height-balanced.

For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public boolean isBalanced(TreeNode root) {
        if(root==null)
            return true;

        if(Math.abs(maxDepth(root.left)- maxDepth(root.right))>1){
            return false;
        }

        return isBalanced(root.left)&&isBalanced(root.right);                       
    }

    public  int maxDepth(TreeNode root){
        if(root==null) 
            return 0;


        return Math.max(maxDepth(root.left), maxDepth(root.right))+1;
    }
}

LeetCode 110. Balanced Binary Tree 递归求解

题目链接:https://leetcode.com/problems/balanced-binary-tree/  110. Balanced Binary Tree My S...
  • bruce128
  • bruce128
  • 2016年02月23日 16:28
  • 1322

【leetCode】 Balanced Binary Tree python版实现

原题链接Balanced Binary Tree实现原理解析 该题比较简单,主要思想是递归的判断左右子树的高度不大于1即可,注意异常处理 python代码实现class Solution(obje...
  • hongkangwl
  • hongkangwl
  • 2016年06月18日 16:56
  • 728

Leetcode_110_Balanced Binary Tree

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/42218839 Given a binary tre...
  • pistolove
  • pistolove
  • 2014年12月28日 21:35
  • 1420

LeetCode(110)Balanced Binary Tree

题目如下: 分析如下: 之前尝试一边计算深度,一边做判断,发现这是无法实现的。因为bool型的返回变量说明了返回值没有深度信息,而如果没有深度信息,那么就无法判断左子树和右子树的深度差是否为1.所...
  • feliciafay
  • feliciafay
  • 2014年01月16日 07:46
  • 5077

LeetCode-Balanced Binary Tree && 二叉树的深度 && 二叉树的平衡

作者:disappearedgod 文章出处:http://blog.csdn.net/disappearedgod/article/details/24474235 时间:2014-5-20 ...
  • disappearedgod
  • disappearedgod
  • 2014年05月20日 13:16
  • 1027

[LeetCode]--110. Balanced Binary Tree

Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary t...
  • bug_moving
  • bug_moving
  • 2016年10月04日 15:01
  • 623

Balanced Binary Tree Leetcode Python

Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced bina...
  • hyperbolechi
  • hyperbolechi
  • 2015年01月16日 07:59
  • 1120

【LeetCode-面试算法经典-Java实现】【110-Balanced Binary Tree(平衡二叉树)】

【110-Balanced Binary Tree(平衡二叉树)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a binary tree, determin...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月11日 07:34
  • 3748

【LeetCode】Balanced Binary Tree 解题报告

【题目】 Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced bi...
  • ljiabin
  • ljiabin
  • 2014年10月12日 20:15
  • 5820

[leetcode]110. Balanced Binary Tree

110. Balanced Binary Tree Given a binary tree, determine if it is height-balanc...
  • luohuang0423
  • luohuang0423
  • 2015年12月24日 20:08
  • 183
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 110. Balanced Binary Tree
举报原因:
原因补充:

(最多只允许输入30个字)