Validate Binary Search Tree 二叉搜索树的合法判断
2015-04-24 21:27
543 查看
Validate Binary Search Tree
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.
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: //不是左右子节点 而是整个左右子树 暴力解决 bool isValidBST(TreeNode *root) { if(root==NULL) return true; if(root->left) { TreeNode *p=root->left; while(p->right) p=p->right; if(p->val>=root->val) return false; } if(root->right) { TreeNode *p=root->right; while(p->left) p=p->left; if(p->val<=root->val) return false; } bool left,right; left=isValidBST(root->left); right=isValidBST(root->right); return left&&right; } };
相关文章推荐
- LeetCode(Validate Binary Search Tree) 判断一个二叉树是否是二叉搜索树
- 【判断二叉搜索树】Validate Binary Search Tree
- LeetCode-Validate Binary Search Tree-合法二叉搜索树-二叉树递归
- LeetCode 98 Validate Binary Search Tree(判断二叉搜索树)
- LeetCode 98 Validate Binary Search Tree判断是否为合法二叉树
- 判断给定二叉树是否是二叉搜索树(LeetCode: Validate Binary Search Tree)
- [leetcode]Validate Binary Search Tree (判断有效二叉搜索树 C语言实现)
- LeetCode OJ:Validate Binary Search Tree(合法的二叉搜索树)
- 判断二叉查找树的合法性 Validate Binary Search Tree
- [CareerCup] 4.5 Validate Binary Search Tree 验证二叉搜索树
- Validate Binary Search Tree,判断是否是二叉排序树
- 【LeetCode-面试算法经典-Java实现】【098-Validate Binary Search Tree(验证二叉搜索树)】
- LeetCode | Validate Binary Search Tree(有效的二叉搜索树)
- LeetCode--Validate Binary Search Tree(二叉搜索树)
- 41. leetcode98. Validate Binary Search Tree【验证二叉搜索树】
- [Leetcode] Validate binary search tree 验证二叉搜索树
- Validate Binary Search Tree--判断一个树是不是二叉查找树(重重重)
- 二叉树系列 - 二叉搜索树 - [LeetCode] 中序遍历中利用 pre节点避免额外空间。题:Recover Binary Search Tree,Validate Binary Search Tree
- Leetcode:Validate Binary Tree 判断一个二叉树是否为二叉搜索树
- 【LeetCode】Validate Binary Search Tree 二叉查找树的判断