Validate Binary Search Tree
来源:互联网 发布:商家请淘宝介入退款 编辑:程序博客网 时间:2024/05/23 11:08
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
- The left subtree of a node contains only nodes with keys less than the node's key.
- The right subtree of a node contains only nodes with keys greater than the node's key.
- Both the left and right subtrees must also be binary search trees.
confused what "{1,#,2,3}"
means? > read more on how binary tree is serialized on OJ.
class Solution { public: bool isValidBST(TreeNode *root) { return checkValidBST(root, numeric_limits<int>::min(), numeric_limits<int>::max()); } bool checkValidBST(TreeNode *root, int min_val, int max_val) { if (root == NULL) { return true; } bool valid = false; if (root->val >= min_val && root->val <= max_val) { valid = checkValidBST(root->left, min_val, root->val - 1); if (valid) { valid = checkValidBST(root->right, root->val + 1, max_val); } } return valid; } };
0 0
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- 坚持每天写一个程序
- CentOS配置smaba与Windows共享文件
- Python 日期和时间
- 三极管的电平转换及驱动电路分析
- LeetCode-Binary Tree Level Order Traversal II
- Validate Binary Search Tree
- 对功率谱的一点理解
- valuestack的工作原理
- C#中的json格式字符串解析
- 数组的指针特性
- RTF转纯文本
- wget: command not found的两种解决方案
- ManualResetEvent
- DSP-BIOS使用入门