您的位置:首页 > 其它

LeetCode Balanced Binary Tree

2014-03-11 18:54 302 查看
剑指offer上的题目,马虎了多提交了两次。

bool isBalancedRecursive(TreeNode *root,int &lenth)
{
if(root==NULL)
{
lenth = 0;
return true;
}
int leftlenth,rightlenth;
if (isBalancedRecursive(root->left,leftlenth)&&isBalancedRecursive(root->right,rightlenth))
{
lenth = leftlenth>rightlenth?leftlenth+1:rightlenth+1;
if(leftlenth-rightlenth<=1&&leftlenth-rightlenth>=-1)
return true;
else
return false;
}
else
return false;
}
bool isBalanced(TreeNode *root) {
if(root==NULL)
return true;
int lenth;
return isBalancedRecursive(root,lenth);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: