Leetcode:balanced_binary_tree

一、     题目

判断给定的二叉树是否是平衡二叉树，即每一个节点的深度相差不大于1

二、     分析

对于树的问题，我们一般都会想到递归，这道题也一样。我们只需要判断每一个节点的左右子树是否平衡即可。

递归，递归，递归……

/**
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool isBalanced(TreeNode *root)
	{
		if(depthcheck(root)==0)
			return true;
		if(abs(depthcheck(root->left)-depthcheck(root->right))>1)
			return false;
		else
			return isBalanced(root->left) && isBalanced(root->right);
	}

	int depthcheck(TreeNode *root)
	{
		if(!root)
			return 0;
		int depthL=depthcheck(root->left)+1;
		int depthR=depthcheck(root->right)+1;
		return depthL > depthR ? depthL : depthR;
	}
};