微软面试题： LeetCode 110. 平衡二叉树 出现次数：2

题目描述：

 

 

 代码：

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
    bool isBalanced(TreeNode* root)
    {
       int h = 0;
       return isBalancedHelper(root,h);
    }

    bool isBalancedHelper(TreeNode* root,int &height)
    {
        if(root == nullptr)
        {
            height = 0;
            return true;
        }
        int left_h = 0;
        int right_h = 0;
        bool left_res = isBalancedHelper(root->left,left_h);
        bool right_res = isBalancedHelper(root->right,right_h);
        height = max(left_h,right_h) + 1;//二叉树 root 的高度
        return left_res && right_res && abs(left_h - right_h) <= 1;
    }
};