Easy-题目24:110. Balanced Binary Tree

原创 2016年05月30日 20:09:18

题目原文:
Given a binary tree, determine if it is height-balanced.
题目大意:
判断一个树是不是二叉平衡树。
题目分析:
二叉平衡树可递归定义如下:
(1) 空树是平衡二叉树。
(2) 平衡二叉树的左子树和 右子树高度差不超过1,且左右子树都是平衡二叉树。
严格按此定义设计算法即可。
源码:(language:java)

public class Solution {
    public boolean isBalanced(TreeNode root) {
        if(root==null)
            return true;
        else if(Math.abs(getHeight(root.left)-getHeight(root.right))<=1 && isBalanced(root.left) && isBalanced(root.right))
            return true;
        else
            return false;
    }
    private int getHeight(TreeNode root)
    {
        if(root==null)
            return 0;
        else
            return Math.max(getHeight(root.left),getHeight(root.right))+1;
    }
}

成绩:
2ms,beats 23.38%,众数2ms,64.97%

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

二叉搜索树(Binary Search Tree )的定义及分析

定义:     二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 每个结点都有一个作为搜索依据的关键码(key),所有结点的关键码互不相同。 左子树(如果非空)上所...
  • jsh13417
  • jsh13417
  • 2013年01月22日 21:59
  • 3326

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

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

剑指offer 面试题39:判断平衡二叉树(LeetCode 110. Balanced Binary Tree) 题解

剑指offer 面试题39:判断平衡二叉树 提交网址:  http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=...
  • yanglr2010
  • yanglr2010
  • 2016年05月15日 13:44
  • 1176

110. Balanced Binary Tree [easy] (Python)

题目链接 https://leetcode.com/problems/balanced-binary-tree/ 题目原文 Given a binary tree, determine...
  • coder_orz
  • coder_orz
  • 2016年05月07日 01:14
  • 947

leetcode的题目:Balanced Binary Tree

  • 2014年10月14日 09:34
  • 145KB
  • 下载

剑指offer 面试题39:判断平衡二叉树(LeetCode 110. Balanced Binary Tree) 题解

剑指offer 面试题39:判断平衡二叉树 提交网址:  http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=...
  • yanglr2010
  • yanglr2010
  • 2016年05月15日 13:44
  • 1176

110.Balanced Binary Tree从8ms到2ms到1ms

leetcode第110题,Balanced Binary Tree,判断给出的一棵二叉树是否是平衡二叉树,不断优化从用时8ms到2ms到1ms的过程,希望可以帮到和我一样的菜鸟。...
  • yunixiang
  • yunixiang
  • 2016年04月28日 09:10
  • 279

[leetcode]: 110. Balanced Binary Tree

1.题目Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced bina...
  • u010529144
  • u010529144
  • 2017年05月24日 20:24
  • 176

110. Balanced Binary Tree 判定是否平衡

题目: Given a binary tree, determine if it is height-balanced. For this problem, a height-balanc...
  • djgjmtdmjt
  • djgjmtdmjt
  • 2016年12月09日 15:19
  • 162

LeetCode110.Balanced Binary Tree题解

1. 题目描述Given a binary tree, determine if it is height-balanced. For this problem, a height-balanc...
  • lby0910
  • lby0910
  • 2017年03月09日 19:31
  • 164
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目24:110. Balanced Binary Tree
举报原因:
原因补充:

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