[LeetCode] Validate Binary Search Tree in Objective C

in #programming8 years ago

LeetCode: Validate Binary Search Tree in Objective C


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

-(BOOL)isValidBST:(TreeNode *)node
{
   return (valid:node minValue:INT_MIN maxValue:INT_MAX);
}

-(BOOL)valid:(TreeNode *)treeNode minValue:(int)minValue maxValue(int)max
{
  if (!treeNode) return true;
  return treeNode.value > minValue && treeNode.value < maxValue
    && (valid:treeNode.left, minValue, treeNode.value) 
    && (valid:treeNode.right, treeNode.value, maxValue) 
}

Coin Marketplace

STEEM 0.13
TRX 0.34
JST 0.036
BTC 107398.10
ETH 4387.14
USDT 1.00
SBD 0.83