Validate Binary Search Tree
来源:互联网 发布:linux显示所有用户 编辑:程序博客网 时间:2024/04/29 14:19
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.
/** * 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 judge(TreeNode* root, int min, int max, bool bmin, bool bmax) { if (0 == root) return true; if (bmin && root->val <= min) return false; if (bmax && root->val >= max) return false; return judge(root->left, min, root->val, bmin, true) && judge(root->right, root->val, max, true, bmax); } bool isValidBST(TreeNode *root) { if (0 == root) return true; return judge(root, 0, 0, false, false); }};
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
- linux 3.12内核里系统调用常见的问题
- 刚接触数据库,请帮我看一下这段代码出在哪了?
- String,StringBuffer与StringBuilder的区别??
- shell 和expect脚本中的取参数
- Android 打包签名 从生成keystore到完成签名 -- 转
- Validate Binary Search Tree
- 为何会出现error C2198: 'create' : too few actual parameters呢?
- 女诗经,男楚辞
- 搞什么东西啊?
- WordPress数据库优化技巧
- 下一座“金矿”:移动医疗的契机和风险
- 关于jstat的使用
- HAProxy负载均衡器后续篇
- delphi PageControl