[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.32
JST 0.082
BTC 60713.70
ETH 1556.06
USDT 1.00
SBD 0.50