LeetCode 98. Validate Binary Search Tree
来源:互联网 发布:深圳桃花岛休闲会所js 编辑:程序博客网 时间:2024/06/05 13:28
98. 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.
Example 1:
2
/ \
1 3
Binary tree [2,1,3], return true.
Example 2:
1
/ \
2 3
Binary tree [1,2,3], return false.
题目大意:给一个二叉树,判断这个二叉树是不是合法的二叉搜索树~
分析:既然是二叉搜索树,那么按照左根右遍历后的结果一定是增序~所以只需要中序遍历一遍,判断遍历结果的数组是不是后面数一定大于前面数就可以了~
class Solution {private: vector<int> v;public: bool isValidBST(TreeNode* root) { if(root == NULL ||(root->left == NULL && root->right == NULL)) return true; inorder(root); for(int i = 1; i < v.size(); i++) if(v[i] <= v[i-1]) return false; return true; } void inorder(TreeNode* root) { if(root == NULL) return; inorder(root->left); v.push_back(root->val); inorder(root->right); }};
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
- 嵌入式USB上位机的制作
- MarkdownPad2编辑器
- Java 的单例模式写法
- 士兵杀敌
- KiCad设计PCB-26-在PCB中摆放元器件
- LeetCode 98. Validate Binary Search Tree
- google浏览器打开新的标签页显示http://www.google.com.hk/url?sa=p&hl=zh-CN&……
- qml之invokeMethod的使用
- 回望2016猴年
- 掉进了这几个大坑的程序员不可能获得高薪
- 深入理解java内存模型(三)
- SQL 优化经验总结34条
- ListView 的局部刷新
- UVa1605 Building for UN