剑指offer： 平衡二叉树

题目：

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

思路：

1.创建辅助方法，用于计算树的深度。

2.判断当前节点左右子树深度是否满足，然后递归左右子树。

代码：

/*
public class TreeNode
{
    public int val;
    public TreeNode left;
    public TreeNode right;
    public TreeNode (int x)
    {
        val = x;
    }
}*/
using System;
class Solution
{
    public bool IsBalanced_Solution(TreeNode pRoot)
    {
        // write code here
        if(pRoot == null)
            return true;
        int left = treeDepth(pRoot.left);
        int right = treeDepth(pRoot.right);
        int p = left - right;
        if(p<-1 || p>1)
            return false;
        return IsBalanced_Solution(pRoot.left) && IsBalanced_Solution(pRoot.right);
    }
    public int treeDepth(TreeNode pRoot)
    {
        if(pRoot == null)
            return 0;
        return Math.Max(treeDepth(pRoot.left)+1, treeDepth(pRoot.right)+1);
    }
}