题目描述

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

 

思路：

这题是基于上一题的求二叉树的深度写出来的代码，记住二叉树的每次递归返回的是啥很关键，

 

这题自己理解的是调用helper函数返回高度，但是用了-1，只要不满足二叉树的要求就返回-1，这个函数是求高度的，本质还是按照写高度的那个函数那么写，但是提前处理了有问题就返回-1这种判断情况。

 

class Solution {public:    int helper(TreeNode* pRoot){        if(pRoot == nullptr){            return 0;        }        int left = helper(pRoot -> left);        int right = helper(pRoot -> right);        if(left == -1 || right == -1 || abs(left - right) > 1){            return -1;        }                return max(left,right) + 1;    }    bool IsBalanced_Solution(TreeNode* pRoot) {        if(pRoot == nullptr){            return true;        }        int judge = helper(pRoot);        if(judge == -1){            return false;        }        return true;    }};