[LeetCode] 98. Validate Binary Search Tree
来源:互联网 发布:python 文本文件 编辑:程序博客网 时间:2024/06/03 15:06
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 {public: bool isValidBST(TreeNode* root) { stack<TreeNode *> stk; TreeNode *ptn = root; bool oneshot = true; int prev; while (!stk.empty() || ptn) { if (ptn) { stk.push(ptn); ptn = ptn->left; } else { ptn = stk.top(); stk.pop(); if (oneshot) { prev = ptn->val; oneshot = false; } else if (ptn->val <= prev) return false; prev = ptn->val; ptn = ptn->right; } } return true; }};
阅读全文
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
- 1篇文章看懂峰值带宽、流量、转码、连麦、截图五大直播计费方式
- 监测APP线程运行时间调试器
- SQL Server 中间件
- Java HotSpot VM Options
- 第十章 图像分割
- [LeetCode] 98. Validate Binary Search Tree
- python virtualenvwrapper
- CSS学习—开始
- <NOIP> 10 . P1423 小玉在游泳
- Java类和对象初始化
- crond和crontab调研
- 从c++到java+android
- python3.5+wordcloud生成词云
- Kubernetes之kubectl常用命令使用指南:3:故障对应