[LeetCode] Balanced Binary Tree in Objective C

in #programming9 years ago

LeetCode: Balanced Binary Tree in Objective C

typedef struct {
    int value;
    struct TreeNode *left;
    struct TreeNode *right;
 } TreeNode;

- (BOOL)isBalanced:(TreeNode *)node
{
     if (!node) return true;
     return (abs(maximumDepth(node.left)-maximumDepth(node.right)) <=1
             && isBalanced(node.left)
             && isBalanced(node.right);
}

- (int)maximumDepth:(TreeNode *)node
{
    if (!node) return 0;
    return MAX(maximumDepth(node.left), maximumDepth(node.right)) + 1;
}

Coin Marketplace

STEEM 0.04
TRX 0.33
JST 0.101
BTC 66379.18
ETH 1922.18
USDT 1.00
SBD 0.38