剑指offer之【平衡二叉树】

题目：

　　平衡二叉树

链接：

　　https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述：

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

思路：

　　根据计算二叉树深度的方法进行改进，只需深度遍历一次，从叶节点向跟节点方向行进。

代码：

class Solution {
public:
    bool IsBalanced_Solution(TreeNode* pRoot)
    {
        int deep;
        return DFS(pRoot,deep);


    }
    bool DFS(TreeNode* root,int & deep){
        if(root == nullptr){
              deep = 0;
            return true;
        }
        int ld,rd;
        if(DFS(root->left,ld)&& DFS(root->right,rd)){
            if(abs(rd-ld)<=1){
                deep = max(ld,rd)+1;
                return true;
            }
        }
        return false;
    }
};