Leetcode 98. Validate Binary Search Tree (Medium) (cpp)
来源:互联网 发布:python 全文搜索引擎 编辑:程序博客网 时间:2024/06/08 08:33
Leetcode 98. Validate Binary Search Tree (Medium) (cpp)
Tag: Tree, Depth-first Search
Difficulty: Medium
/*98. Validate Binary Search Tree (Medium)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 3Binary tree [1,2,3], return false.*//** * 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) { TreeNode* prev = NULL; return validate(root, prev); }private: bool validate(TreeNode* root, TreeNode* &prev) { if (root == NULL) { return true; } else if (!validate(root->left, prev)) { return false; } else if (prev != NULL && prev->val >= root->val) { return false; } prev = root; return validate(root->right, prev); }};
0 0
- Leetcode 98. Validate Binary Search Tree (Medium) (cpp)
- [leetcode] 98. Validate Binary Search Tree (medium)
- Leetcode OJ 98 Validate Binary Search Tree [Medium]
- Leetcode 173. Binary Search Tree Iterator (Medium) (cpp)
- Medium 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 @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
- 单片机应用系统的基本组成
- 一个封装android开发常用控件的库
- Dubbo2.3.2的服务停止脚本stop.sh源码
- js原生代码实现数据双向绑定
- 堆和栈的区别(内存和数据结构)
- Leetcode 98. Validate Binary Search Tree (Medium) (cpp)
- 牛客网刷题之数据流中的中位数
- Java并发编程(Java Concurrency)(12)- Java 同步代码块(Java Synchronized Blocks)
- 在sklearn中使用DataFrame的一些问题(训练集与测试集列顺序问题)
- cmd下查看java字节码
- java 正则表达式 特殊构造(非捕获)理解 (2)
- CentOS6.6将/var移到新的分区
- 图的遍历——C语言
- Error: Expected resource of type id [ResourceType]的解决办法