leetcode 平衡二叉树

题目描述

我的思路：
构建depth()函数，先分别求左子树和右子树的深度，再判断当（左子树深度-右子树深度）<=1时，返回TRUE，否则返回FALSE。
思路的缺陷：
没有考虑到树的遍历。如果直接按照上述方法计算深度，只能计算根节点的情况，比如下面的例子... 其实遍历的思想很基础，但是基础知识太差经验不多所以很容易忽略最基础的思维。

不是平衡二叉树。但是不遍历的话会判断这棵树也是balance的。

class Solution {
public:
    bool isBalanced(TreeNode* root) {
        if (root==NULL){ return true;}
        
        int left_dep = depth(root->left);
        int right_dep = depth(root->right);
        
           
        if(abs(left_dep - right_dep)<=1 && isBalanced(root->left) && isBalanced(root->right)){
            return true;
        }
        else return false;

    }
    int depth (TreeNode* root){
        if (root==NULL){ return 0;}
        return max(depth(root->left), depth(root->right)) +1;
    }
};