[LeetCode] Balanced Binary Tree in Objective C

in #programming8 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.13
TRX 0.34
JST 0.036
BTC 107398.10
ETH 4387.14
USDT 1.00
SBD 0.83