Leetcode:balanced_binary_tree

标签：递归   leetcode   

一、     题目

   判断给定的二叉树是否是平衡二叉树，即每一个节点的深度相差不大于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;
	}
};

Leetcode:balanced_binary_tree

标签：递归   leetcode   

原文地址：http://blog.csdn.net/zzucsliang/article/details/39944203