leecode 树的平衡判定 java

weixin_30488085

于 2014-06-29 15:21:00 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

文章标签： java c/c++

原文链接：http://www.cnblogs.com/hansongjiang/p/3815169.html

本文介绍如何使用Java语言实现对二叉树平衡性的检查。通过定义二叉树节点类并实现深度函数，作者展示了如何判断一棵二叉树是否为平衡二叉树。

以前写过c++版本的，感觉java写的好舒心啊
/**
 * Definition for binary tree
 * 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(depth(root.left)-depth(root.right))<=1)
        {
            return isBalanced(root.left)&&isBalanced(root.right);
            
        }
        else
        {
            return false;
        }
        
    }
    public int depth(TreeNode tn)
    {
        if(tn==null) return 0;
        int le=depth(tn.left);
        int rl=depth(tn.right);
        if(le>=rl) return le+1;
        else return rl+1;
        
    }
}

转载于:https://www.cnblogs.com/hansongjiang/p/3815169.html