剑指Offer的学习笔记（C#篇）-- 平衡二叉树（二叉树后序遍历递归详解版）

class Solution
{
    public bool IsBalanced_Solution(TreeNode pRoot)
    {
        // write code here
        // 若为空树，返回正确
        if (pRoot == null)
            return true;
        // 递归函数
        getNextDepth(pRoot);
        // 最终结果
        return valid;
    }
    // 定义一个初始值假设该树是平衡二叉树
    bool valid = true;
    private int getNextDepth(TreeNode node)
    {
        // 若为空树，判断深度
        if (node == null)
        {
            return 0;
        }
        else
        {
            // 左右递归
            int left = getNextDepth(node.left);
            int right = getNextDepth(node.right);
            // 平衡二叉树的判断条件（左右节点差小于等于1）
            if ((left - right) > 1 || (right - left) > 1)
            {
                valid = false;
            }
            // 二叉树深度累加方法，目的用于上一段代码进行深度判断
            int res = 1 + System.Math.Max(left, right);
            return res;
        }
    }
}