[剑指OFFER]之树： JZ79 判断是不是平衡二叉树

1.题目

输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。
在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树
平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

2.解法

2.1 树的结构

 class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
        public TreeNode(int val) {
            this.val = val;
        }
    }

2.2 解法1

按题目写出一个计算树深度的函数，并且递归调用该函数判断。

    public boolean IsBalanced_Solution(TreeNode root) {
        if (root==null) return true;
        if(!IsBalanced_Solution(root.left)||!IsBalanced_Solution(root.right)) return false;
        if(Math.abs(depth(root.left)-depth(root.right))<=1){
            return true;
        }
        return false;
    }

    public int depth(TreeNode node){
        if(node==null) return 0;
        return Math.max(depth(node.left),depth(node.right))+1;
    }

总结

按题目写出一个计算树深度的函数，并且递归调用该函数判断。

算法系列在github上有一个开源项目，主要是本系列博客的demo代码。https://github.com/forestnlp/alg
如果您对软件开发、机器学习、深度学习有兴趣请关注本博客，将持续推出Java、软件架构、深度学习相关专栏。
您的支持是对我最大的鼓励。