LeetCode OJ:Validate Binary Search Tree
来源:互联网 发布:新闻ps软件 编辑:程序博客网 时间:2024/06/16 09:32
Validate Binary Search Tree
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.
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool dfs(TreeNode *root,int left,int right){ if(!root)return true; return left<root->val&&right>root->val&&dfs(root->left,left,root->val)&&dfs(root->right,root->val,right); } bool isValidBST(TreeNode *root) { if(root==NULL)return true; return dfs(root,INT_MIN,INT_MAX); }};
0 0
- LeetCode OJ:Validate Binary Search Tree
- LeetCode OJ - Validate Binary Search Tree
- LeetCode OJ - Validate Binary Search Tree
- LeetCode OJ Validate Binary Search Tree
- leetcode oj java 98. Validate Binary Search Tree
- Leetcode OJ 98 Validate Binary Search Tree [Medium]
- LeetCode: Validate Binary Search Tree
- [Leetcode] Validate Binary Search Tree
- LeetCode : Validate Binary Search Tree
- [LeetCode] Validate Binary Search Tree
- [LeetCode] Validate binary search tree
- [LeetCode]Validate Binary Search Tree
- [Leetcode]Validate Binary Search Tree
- [leetcode]Validate Binary Search Tree
- LeetCode-Validate Binary Search Tree
- [leetcode] Validate Binary Search Tree
- LeetCode - Validate Binary Search Tree
- [LeetCode] Validate Binary Search Tree
- XCode编译和使用Lua的方法
- "蓝桥杯“基础练习:特殊回文数
- Cucumber命令行
- FusionCharts封装-Category
- ashx文件的使用实例
- LeetCode OJ:Validate Binary Search Tree
- Webshpere MQ对象之消息
- 读书笔记:“集体智慧编程”之第三章:“发现群组”的 k均值聚类
- Python基础函数学习笔记(二)
- e600 core MMU技术理解
- 程序源代码命名法
- matlab 字体问题
- u-boot 到 kernel 传递参数的流程
- "蓝桥杯“基础练习:杨辉三角形