给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: ...
分类：
其他好文 时间：
2018-12-09 12:17:46
阅读次数：
200
给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: ...
分类：
其他好文 时间：
2018-12-04 20:08:46
阅读次数：
124
题目描述： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: ...
分类：
编程语言 时间：
2018-11-10 19:03:02
阅读次数：
175
Given a binary tree, determine if it is a valid binary search tree (BST). （Medium） Assume a BST is defined as follows: The left subtree of a node cont ...
分类：
其他好文 时间：
2016-10-27 00:47:44
阅读次数：
145
题目链接：https://leetcode.com/problems/validate-binary-search-tree/
就是判断一个给定的二叉树是否为二叉查找树。
我的思路是：先将该树中序遍历一遍，按中序遍历的顺序保存到一个vector中，然后判断vector中的顺序即可。
代码：
class Solution {
public:
void inOrder(TreeNode...
分类：
其他好文 时间：
2015-04-02 10:29:28
阅读次数：
107
