平衡二叉树 待续

【题目】

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

【代码】

递归：

class Solution {public:    int depth(TreeNode *pRoot)//求深度        {        int dep=0;        if(pRoot==NULL)return dep;        int lefts=depth(pRoot->left);        int rights=depth(pRoot->right);        return lefts>rights?lefts+1:rights+1;//这里需要注意的是：返回树的深度是左右子树的最深+1，+1,+1,重要的事情说三遍    }    bool IsBalanced_Solution(TreeNode* pRoot) {           if(pRoot==NULL)return 1;          int dep_l= depth(pRoot->left);          int dep_r= depth(pRoot->right);        if(dep_l-dep_r>1||dep_l-dep_r<-1)return 0;        return  IsBalanced_Solution(pRoot->left)&&IsBalanced_Solution(pRoot->right);                   }};