您的位置:首页 > 其它

Balanced Binary Tree

2017-03-01 19:11 90 查看
Given a binary tree, determine if it is height-balanced.

For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.

class Solution {
public:
bool isBalanced(TreeNode* root) {
if(!root) return true;
if(abs(getDepth(root->left)-getDepth(root->right))>1) return false;
if(!isBalanced(root->left)||!isBalanced(root->right)) return false;
return true;
}
int getDepth(TreeNode* root){
if(root==NULL) return 0;
//if(root->left||root->right)
return 1+max(getDepth(root->left),getDepth(root->right));
//return 1;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: