Leecode110_isBalanced

Leecode 110
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。

方法一：树最长用的递归方法，

代码：

int height(TreeNode* root) {
	 if (root == NULL) return 0;
	 int l = height(root->left);
	 int r = height(root->right);
	 if (l < 0 || r < 0 || std::abs(l - r)>1) return -1;
	 return std::max(l, r) + 1;
 }

 bool Leecode110_isBalanced(TreeNode* root) {
	 if (root == NULL) return true;
	 int l = height(root->left);
	 int r = height(root->right);
	 if (l < 0 || r < 0 || std::abs(l - r)>1) return false;
	 return true;
 }

减少代码版：

 int helper(TreeNode* root) {
	 if (root == NULL) return 0;
	 int l = helper(root->left);
	 int r = helper(root->right);
	 if (l == -1 || r == -1 || std::abs(l - r) > 1) return -1;
	 return std::max(l, r) + 1;
 }
 bool Leecode110_2_isBalanced(TreeNode* root) {
	 return helper(root) >= 0;
 }