leetcode 98. Validate Binary Search Tree

落日映苍穹つ 2022-08-21 02:26 117阅读 0赞

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.

class Solution {
    	TreeNode*pre;
    	bool f;
    	void leftrootright(TreeNode*node)
    	{
    		if (node&&node->left)
    			leftrootright(node->left);
    		if (node)
    		{
    			if (!pre)
    				pre = node;
    			else
    			{
    				if (pre->val >= node->val)
    					f = false;
    				pre = node;
    			}
    			cout << node->val;
    		}
    		if (node&&node->right)
    			leftrootright(node->right);
    	}
    public:
    	bool isValidBST(TreeNode* root) {
    		if (root == NULL)
    			return true;
    		pre = NULL;
    		f = true;
    		leftrootright(root);
    		return f;
    	}
    };

accepted

发表评论取消回复

表情：

评论列表（有 0 条评论，117人围观）

还没有评论，来说两句吧...

相关阅读

相关 98. Validate Binary Search Tree

Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST

Bertha 。/ 2023年07月03日 02:48/ 0 赞/ 4 阅读

相关 leetcode 98. Validate Binary Search Tree

Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST

落日映苍穹つ/ 2022年08月21日 02:26/ 0 赞/ 118 阅读

相关 leetCode 98-Validate Binary Search Tree

题目链接：https://leetcode.com/problems/validate-binary-search-tree/ 就是判断一个给定的二叉树是否为二叉查找树。

清疚/ 2022年08月07日 10:58/ 0 赞/ 159 阅读

相关 Validate Binary Search Tree--LeetCode

题目： Given a binary tree, determine if it is a valid binary search tree (BST). Ass

╰半橙微兮°/ 2022年08月05日 14:18/ 0 赞/ 148 阅读

相关 [leetcode]98. Validate Binary Search Tree -- JavaScript 代码

/ Definition for a binary tree node. function TreeNode(val) { this.val = val; th

Love The Way You Lie/ 2022年07月16日 23:13/ 0 赞/ 152 阅读

相关 [Leetcode][python]Validate Binary Search Tree

题目大意判断一棵树是否为二叉搜索树解题思路想到了中序遍历整棵树，那么结果应该是升序的。直接套用之前的中序遍历代码，稍加修改即可。网上的答案很多都在分析

约定不等于承诺〃/ 2022年06月11日 05:58/ 0 赞/ 146 阅读

相关 LeetCode 98.Validate Binary Search Tree (验证二叉搜索树)

题目描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于

男娘i/ 2022年05月09日 04:54/ 0 赞/ 185 阅读

相关 98. Validate Binary Search Tree

Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST

落日映苍穹つ/ 2022年03月07日 03:42/ 0 赞/ 179 阅读

相关 98. Validate Binary Search Tree

Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST

川长思鸟来/ 2022年03月07日 03:42/ 0 赞/ 166 阅读

相关 98. Validate Binary Search Tree

Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST

ゝ一世哀愁。/ 2022年03月07日 03:40/ 0 赞/ 155 阅读