Validate Binary Search Tree
来源:互联网 发布:北京数据录入 编辑:程序博客网 时间:2024/04/30 18:58
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.
Just the property of bst, trick with long_min and max
/** * 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 isValidBST(TreeNode *root) { return helper(root, LONG_MIN,LONG_MAX); } bool helper(TreeNode* root, long min, long max){ if (root==0) return true; if (root->val<=min || root->val>=max) return false; return helper(root->left, min,root->val ) && helper(root->right, root->val, max); }};
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
- mingw下配置pkg-config
- WWDC 2013 Session笔记 - iOS7中的多任务
- Media Queries
- 利用cookie和session实现购物记录和购物车
- 法布尔与昆虫记
- Validate Binary Search Tree
- linux中用shell去掉源码注释
- Java 增强型的for循环 for each 【转载】
- cocos2dx 实现gallery (五)
- AndroidStudio第一次使用细节
- Android ANR 问题
- 完美解决MySql数据库乱码问题
- js正则表达式语法
- 作业4.19