题目描述:
解析:
因为我是看了牛客上leetcode的那些题,然后才来看剑指offer的,剑指offer里基本都是leetcode上的原题,所以已经会做了。
这个题是对上一个题(求二叉树的最大深度)的应用,平衡二叉树的定义:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
通过定义我们就知道如何判断一棵二叉树是否是平衡二叉树了,空树和只有root节点的树是平衡二叉树,然后就是判断root的左右子树深度差是否大于1,如果大于1则这棵树肯定不是平衡二叉树,如果小于1再继续判断左右子树是否为平衡二叉树,如此递归。
代码:
public class Solution {
public boolean IsBalanced_Solution(TreeNode root) {
if(root == null || (root.left == null && root.right == null))
return true;
int left = TreeDepth(root.left);
int right = TreeDepth(root.right);
if(Math.abs(left - right) > 1)
return false;
return IsBalanced_Solution(root.left) && IsBalanced_Solution(root.right);
}
public int TreeDepth(TreeNode root) {
if(root == null)
return 0;
return Math.max(TreeDepth(root.left),TreeDepth(root.right))+1;
}
}