leetcode 098 Validate Binary Search Tree

原创 2016年05月30日 21:24:15

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);
	}
};




Validate Binary Search Tree -- LeetCode

原题链接: http://oj.leetcode.com/problems/validate-binary-search-tree/  这道题是检查一颗二分查找树是否合法,二分查找树是非常常见的一种...
  • linhuanmars
  • linhuanmars
  • 2014年04月16日 04:34
  • 11688

Leetcode 98. Validate Binary Search Tree C++及javascript解答,不同语言不同玩法

题意:给定一棵二叉树,写程序判断这颗二叉树是否为合法的二分查找树(对于节点root,其所有左子树中节点都满足 node.val root.val) 转载请注明出处:http://blog.csdn...
  • sunny606
  • sunny606
  • 2017年03月15日 22:03
  • 210

leetcode 98 Validate Binary Search Tree (python)

python Validate Binary Search Tree
  • sxingming
  • sxingming
  • 2016年07月27日 08:36
  • 680

【LeetCode】Validate Binary Search Tree 解题报告

今天CSDN博客发生异常,折腾了大半天终于发出了这篇博文。 【题目】 Given a binary tree, determine if it is a valid binary sear...
  • ljiabin
  • ljiabin
  • 2014年12月03日 16:58
  • 9374

LeetCode98—Validate Binary Search Tree

LeetCode98—Validate Binary Search Tree判断是否是查找二叉树,三种方式。
  • zhangxiao93
  • zhangxiao93
  • 2016年03月11日 21:30
  • 370

leetcode 98 Validate Binary Search Tree java 算法

判断一棵树是不是查询二叉树。采用中序遍历的方法,查询二叉树中序遍历的结果为单调递增,这题的测试用例要求的是严格单调递增。此题与99 题有些类似,设置pre指针指向前一个被访问的节点即可,判断前一个节...
  • austyjt
  • austyjt
  • 2016年08月11日 22:25
  • 199

leetcode 270: Closest Binary Search Tree Value

Closest Binary Search Tree Value Total Accepted: 1815 Total Submissions: 6418 Difficult...
  • xudli
  • xudli
  • 2015年09月26日 09:43
  • 5228

[LeetCode 173] Binary Search Tree Iterator

Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the ro...
  • sbitswc
  • sbitswc
  • 2015年08月21日 14:11
  • 596

leetcode 098 —— Validate Binary Search Tree

Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined...
  • ziquanbang
  • ziquanbang
  • 2015年08月08日 13:55
  • 132

LeetCode: Validate Binary Search Tree [098]

【题目】 Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is def...
  • HarryHuang1990
  • HarryHuang1990
  • 2014年06月02日 09:51
  • 677
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 098 Validate Binary Search Tree
举报原因:
原因补充:

(最多只允许输入30个字)