LC-判断二叉搜索树

vector6_

于 2020-10-30 23:05:46 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode 二叉树

本文链接：https://blog.youkuaiyun.com/qq_41105501/article/details/109395115

Leetcode 专栏收录该内容

137 篇文章

订阅专栏

该博客讨论了如何判断给定的二叉树是否符合二叉搜索树的特性。通过递归方法检查每个节点的值是否满足左子节点小于根节点且右子节点大于根节点的条件，从而确定整个树是否为有效的BST。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断二叉搜索树

/*判断给出的二叉树是否是一个二叉搜索树（BST）*/
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
};

class Solution {
public:
	/**
	*
	* @param root TreeNode类
	* @return bool布尔型
	*/
	bool isValidBST(TreeNode* root) {
		if (root == nullptr)
			return true;
		if (root->left && root->right)
		{
			if (root->left->val >= root->val || root->val >= root->right->val)
				return false;
			else
				return isValidBST(root->left) && isValidBST(root->right);
		}

		else if (root->left == nullptr && root->right)
		{
			if (root->right->val <= root->val)
				return false;
			else
			{
				return isValidBST(root->right);
			}
		}
		else if (root->right == nullptr && root->left)
		{
			if (root->left->val >= root->val)
			{
				return false;
			}
			else
			{
				return isValidBST(root->left);
			}
		}
		else
			return true;
	}
};