LeetCode 98. Validate Binary Search Tree
来源:互联网 发布:js 判断是否function 编辑:程序博客网 时间:2024/06/18 17:46
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.
Example 1:
2 / \ 1 3Binary tree
[2,1,3]
, return true.Example 2:
1 / \ 2 3
Binary tree [1,2,3]
, return false.
answer:
class Solution {public: bool isValidBST(TreeNode* root) { bool flag = true; TreeNode * pre = NULL; myVBST(root,pre,flag); return flag; } void myVBST(TreeNode * root,TreeNode * & pre,bool & flag){ if(root == NULL || !flag) return; myVBST(root->left,pre,flag); if(pre != NULL && pre->val >= root->val ){ flag = false; return; } pre = root; myVBST(root->right,pre,flag); }};
0 0
- LeetCode 98. Validate Binary Search Tree
- [LeetCode]98.Validate Binary Search Tree
- [Leetcode] 98. Validate Binary Search Tree
- LeetCode --- 98. Validate Binary Search Tree
- [leetcode] 98.Validate Binary Search Tree
- [leetcode] 98.Validate Binary Search Tree
- [Leetcode] 98. Validate Binary Search Tree @python
- Leetcode 98. Validate Binary Search Tree
- [LeetCode]98. Validate Binary Search Tree
- leetcode 98. Validate Binary Search Tree
- *LeetCode 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree LeetCode
- LeetCode 98. Validate Binary Search Tree
- LeetCode 98. Validate Binary Search Tree
- LeetCode *** 98. Validate Binary Search Tree
- 98. Validate Binary Search Tree-leetcode-java
- [leetcode] 98. Validate Binary Search Tree
- LeetCode - 98. Validate Binary Search Tree
- 机器学习:k均值聚类
- Unity AnimatorController注意事项
- ssm框架整合
- 通过phpize建立php扩展
- 使用RecyclerView配合baserecyclerViewadapter出现小问题
- LeetCode 98. Validate Binary Search Tree
- crontab 不能通过ssh远程执行命令
- UITableView的更新是有可能存在多线程冲突的
- 我的 Android 学习笔记-okhttp 的使用(译)
- Hello,World!
- Swagger环境搭建之非依赖代码法
- 复杂sql,ab有一个空
- 做搜索的时候尽可能避免使用like % 应该用instr
- iptables防火墙原理详解