데이터 구조 > 00이 진 트 리 연습 의 균형 이 진 트 리

제목:https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof/submissions/
1. 초기 코드:

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool flag=true;
    int p=0;
    int numBalanced(TreeNode *root1){
        int l=0,r=0;
        if (root1->left!=NULL){
            l=1+numBalanced(root1->left);
        }
        if (root1->right!=NULL)
            r=1+numBalanced(root1->right);
        if(l>r)
            p=l-r;
        else
            p=r-l;
        if (p>=2){
            flag=false;
        }
        if(1>r)
            return l;
        else return r;
}
    bool isBalanced(TreeNode* root) {
        
        numBalanced(root);
        return fl