98. 验证二叉搜索树

最新推荐文章于 2024-11-15 16:27:37 发布

碰碰狗

最新推荐文章于 2024-11-15 16:27:37 发布

阅读量3.6k

点赞数 1

分类专栏： Leetcode刷题笔记（C语言描述）文章标签： leetcode c语言

本文链接：https://blog.csdn.net/suitaox26456/article/details/122661773

版权

Leetcode刷题笔记（C语言描述）专栏收录该内容

43 篇文章 0 订阅

订阅专栏

void inorder(struct TreeNode* root, int* a, int* i)
{
	if (root == NULL)
	{
		return;
	}
	if (root != NULL)
	{
		inorder(root->left, a, i);
		a[*i] = root->val;
		*i += 1;
		inorder(root->right, a, i);
	}
}

bool isValidBST(struct TreeNode* root)
{
	int i = 0;
	int* a = malloc(10000 * sizeof(int));

	inorder(root, a, &i);

	for (int j = 0; j < i - 1; j++)
	{
		if (a[j] >= a[j + 1])
		{
			return false;
		}
	}
	return true;
}