【剑指Offer】平衡二叉树

【题目】

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

在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树

【思路】

在 上一题:【剑指Offer】二叉树的深度 的基础上判断每个结点的左右子树高度差。

【代码】

Java

DFS：

public class Solution { private boolean flag = true; public boolean IsBalanced_Solution(TreeNode root) { if (root == null) { return true; } TreeDepth(root); return flag; } int TreeDepth(TreeNode root) { if (root == null) { return 0; } int left = TreeDepth(root.left); int right = TreeDepth(root.right); if (Math.abs(left - right) > 1) { flag = false; } return left > right ? left + 1 : right + 1; } }