leetcode日记（97）平衡二叉树

挺简单的，不愧简单题的名号。

我使用的是自底向上方法，不断递归到最下节点，然后依次往上。

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:int layer(TreeNode* root){if(root==nullptr) return 0;int l=layer(root->left);if(l==-1) return -1;int r=layer(root->right);if(r==-1) return -1;if(l-r>1||r-l>1) return -1;return max(l+1,r+1);}bool isBalanced(TreeNode* root) {return layer(root)!=-1;}
};