平衡二叉树

题目描述

输入一颗二叉树，判断该二叉树是否是平衡二叉树。

解题思路

先找出根节点的左节点的深度，然后找出右节点的的深度，比较两个节点的深度，等于或者超过2就直接返回，按照这个顺序，遍历这个树的每个节点，验证每个节点是否存在不平衡的情况的，若有一个节点以这个节点为根的子树不平衡，那么整颗树都不平衡。

public class Solution {
    public boolean IsBalanced_Solution(TreeNode root) {
        if(root == null) return true;
        // 要判断这颗二叉树是否是平衡树，那么就要判断这颗树上的任意节点都要达到平衡
        if(Math.abs(getDepth(root.left) - getDepth(root.right)) >= 2) return false;
        IsBalanced_Solution(root.left);
        IsBalanced_Solution(root.right);
        return true;
    }
    // 求出这个节点的树的深度
    public int getDepth(TreeNode root){
        if(root == null) return 0;
        return Math.max(getDepth(root.left), getDepth(root.right)) + 1;
    }
}

以上就是这道题的解法。