leetcode——98——Validate Binary Search Tree
来源:互联网 发布:关联规则算法推荐系统 编辑:程序博客网 时间:2024/06/05 02:08
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 a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool isValidBST(TreeNode* root) { if(root == 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->left != NULL) inOrder(root->left); v.push_back(root->val); if(root->right != NULL) inOrder(root->right); }private: vector<int> v; };
0 0
- leetcode——98——Validate Binary Search Tree
- leetcode 098 —— Validate Binary Search Tree
- LeetCode题解——Validate Binary Search Tree
- LeetCode98—Validate Binary Search Tree
- LeetCode 98 — Validate Binary Search Tree(C++ Java 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
- [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 NO.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(c++)
- Android Studio导入第三方库(SlidingMenu)教程
- AndroidAnnotations 注解框架的优势对比、配置及使用教程
- D3D11无双(2):渲染一个3D彩色立方体
- windos下的脚本到Linux下运行出现问题
- Xcode准确定位产生异常的代码行
- leetcode——98——Validate Binary Search Tree
- RxJava----操作符:转换操作符
- hibernate——继承关系以及三个subclass标签的区别
- <Programming Collective Intelligence>
- 缓存淘汰算法--LRU算法
- 泛型笔记,类,方法
- STL 三大组件介绍
- Flink Event Time , Processing Time 和 Ingestion Time概念
- HDU 2136 Largest prime factor