leetcode 098 Validate Binary Search Tree
来源:互联网 发布:cloud tv mac 编辑:程序博客网 时间:2024/06/18 15:23
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.
Subscribe to see which companies asked this question
/** * 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 valid(TreeNode* node, TreeNode* &pre) {if(node==NULL) return true;if(valid(node->left, pre)) {if(pre!=NULL && pre->val >= node->val) return false;pre=node;return valid(node->right, pre);}return false;}bool isValidBST(TreeNode* root) {if(root == NULL) return true;TreeNode *pre=NULL;return valid(root, pre);}};
0 0
- LeetCode: Validate Binary Search Tree [098]
- LeetCode 098 Validate Binary Search Tree
- 098 Validate Binary Search Tree [Leetcode]
- LeetCode 098 Validate Binary Search Tree
- leetcode 098 Validate Binary Search Tree
- LeetCode: Validate Binary Search Tree
- [Leetcode] Validate Binary Search Tree
- LeetCode : Validate Binary Search Tree
- [LeetCode] Validate Binary Search Tree
- [LeetCode] Validate binary search tree
- [LeetCode]Validate Binary Search Tree
- [Leetcode]Validate Binary Search Tree
- [leetcode]Validate Binary Search Tree
- LeetCode-Validate Binary Search Tree
- [leetcode] Validate Binary Search Tree
- LeetCode - Validate Binary Search Tree
- [LeetCode] Validate Binary Search Tree
- Leetcode Validate Binary Search Tree
- scala笔记(二)
- 【一天一道LeetCode】#72. Edit Distance
- 安卓蓝牙应用程序编写步骤
- Android-项目结构介绍
- apache安装
- leetcode 098 Validate Binary Search Tree
- MySQL按时间分组
- 改变已知程序练习
- C++包含c头文件&读取程序输入参数
- 孙孙啊i之项目实战(五) 封装日志
- 测试
- memched1.0源码阅读(4)——事件的处理流程
- 分类评测标准
- 自己动手实现主题搜索引擎