剑指offer39：二叉树的深度

zz7549094

于 2017-04-07 14:18:07 发布

阅读量228

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/zz7549094/article/details/69532674

剑指offer 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个Java程序，用于判断一棵二叉树是否为平衡二叉树。通过递归计算左右子树的深度，并比较深度差来实现平衡性的判断。文章提供了完整的源代码示例。


/**
 * Created by WHZ on 2017/4/7.
 */
public class offer39 {

    private class TreeNode{
        TreeNode left;
        TreeNode right;
        int val;
    }
    int TreeDepth(TreeNode root){
        if(root==null){
            return 0;
        }
        int left = TreeDepth(root.left);
        int right = TreeDepth(root.right);
        return left>right?left+1:right+1;
    }

    boolean IsBalanced(TreeNode root){
        if(root==null)
            return true;
        int left = TreeDepth(root.left);
        int right = TreeDepth(root.right);
        int diff = left-right;
        if(diff>1||diff<-1)
            return false;
        return IsBalanced(root.left)&&IsBalanced(root.right);
    }
}