98. 验证二叉搜索树c

1.454. 四数相加 II c2024-03-01 2.541. 反转字符串 II2024-03-01 3.4147:汉诺塔问题(Tower of Hanoi)2024-03-02 4.Square c2024-03-03 5.KY148 还是畅通工程c2024-03-03 6.283. 移动零c2024-03-12 7.11. 盛最多水的容器c2024-03-12 8.15. 三数之和c2024-03-12 9.438. 找到字符串中所有字母异位词c2024-03-12 10.35. 搜索插入位置c2024-03-12 11.367. 有效的完全平方数c2024-03-12 12.26. 删除有序数组中的重复项c2024-03-12 13.844. 比较含退格的字符串c2024-03-12 14.209. 长度最小的子数组c2024-03-13 15.904. 水果成篮c2024-03-13 16.76. 最小覆盖子串c2024-03-13 17.142. 环形链表 IIc2024-03-13 18.28. 找出字符串中第一个匹配项的下标c2024-03-13 19.150. 逆波兰表达式求值c2024-03-13 20.239. 滑动窗口最大值c2024-03-13 21.347. 前 K 个高频元素C2024-03-13 22.559. N 叉树的最大深度c2024-03-13 23.111. 二叉树的最小深度c2024-03-13 24.257. 二叉树的所有路径c2024-03-14 25.404. 左叶子之和c2024-03-14 26.513. 找树左下角的值C2024-03-14 27.617. 合并二叉树c2024-03-14 28.98. 验证二叉搜索树c2024-03-14 29.501. 二叉搜索树中的众数c2024-03-14 30.236. 二叉树的最近公共祖先c2024-03-14 31.450. 删除二叉搜索树中的节点c2024-03-14 32.669. 修剪二叉搜索树c2024-03-15 33.108. 将有序数组转换为二叉搜索树c2024-03-15 34.77. 组合c2024-03-15 35.17. 电话号码的字母组合c2024-03-15 36.39. 组合总和c2024-03-15 37.40. 组合总和 IIc2024-03-15 38.131. 分割回文串c2024-03-15 39.90. 子集 IIC2024-03-16 40.491. 非递减子序列c2024-03-16 41.376. 摆动序列c2024-03-16 42.53. 最大子数组和c2024-03-16 43.122. 买卖股票的最佳时机 IIc2024-03-16 44.55. 跳跃游戏c2024-03-16 45.1005. K 次取反后最大化的数组和c2024-03-16 46.134. 加油站c2024-03-16 47.135. 分发糖果c2024-03-16 48.860. 柠檬水找零c2024-03-17 49.406. 根据身高重建队列c2024-03-17 50.452. 用最少数量的箭引爆气球c2024-03-17 51.435. 无重叠区间c2024-03-17 52.509. 斐波那契数c2024-03-17 53.70. 爬楼梯c2024-03-17 54.62. 不同路径c2024-03-17 55.63. 不同路径 IIc2024-03-17 56.96. 不同的二叉搜索树c2024-03-17 57.46. 携带研究材料（第六期模拟笔试）2024-03-17 58.459. 重复的子字符串c2024-03-17 59.283. 移动零c2024-03-18 60.15. 三数之和c2024-03-18 61.438. 找到字符串中所有字母异位词c2024-03-18 62.35. 搜索插入位置c2024-03-18 63.367. 有效的完全平方数c2024-03-18 64.26. 删除有序数组中的重复项c2024-03-18 65.844. 比较含退格的字符串c2024-03-18 66.209. 长度最小的子数组c2024-03-18 67.904. 水果成篮c2024-03-18 68.76. 最小覆盖子串c2024-03-19 69.142. 环形链表 II2024-03-19 70.28. 找出字符串中第一个匹配项的下标c2024-03-19 71.459. 重复的子字符串c2024-03-19 72.150. 逆波兰表达式求值c2024-03-19 73.347. 前 K 个高频元素C2024-03-20 74.102. 二叉树的层序遍历C2024-03-20 75.559. N 叉树的最大深度c2024-03-20 76.111. 二叉树的最小深度c2024-03-20 77.LCR 159. 库存管理 IIIc2024-03-20 78.面试题 17.12. BiNodec2024-03-20 79.876. 链表的中间结点c2024-03-20 80.485. 最大连续 1 的个数c2024-03-20 81.257. 二叉树的所有路径c2024-03-21

82.98. 验证二叉搜索树c2024-03-21

83.236. 二叉树的最近公共祖先c2024-03-21 84.450. 删除二叉搜索树中的节点c2024-03-21 85.669. 修剪二叉搜索树c2024-03-21 86.108. 将有序数组转换为二叉搜索树c2024-03-21 87.77. 组合c2024-03-21 88.17. 电话号码的字母组合c2024-03-21 89.39. 组合总和c2024-03-21 90.40. 组合总和 IIc2024-03-21 91.131. 分割回文串c2024-03-21 92.121. 买卖股票的最佳时机c2024-03-21 93.14. 最长公共前缀c2024-03-21 94.67. 二进制求和c2024-03-21 95.66. 加一c2024-03-21 96.234. 回文链表c2024-03-21 97.125. 验证回文串c2024-03-21 98.90. 子集 IIc2024-03-21 99.2605. 从两个数字数组里生成最小数字c2024-03-22

 /**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
long pre;
 
bool inorder(struct TreeNode* root){
    if(!root) return true;
    bool a=inorder(root->left);
    if(root->val <=pre) return false;
    pre=root->val;
    bool b=inorder(root->right);
    return a&b;
}
 
bool isValidBST(struct TreeNode* root) {
    pre=LONG_MIN;
    return inorder(root);
}

posted on 2024-03-21 16:46 神奇的萝卜丝阅读(2) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· 98. 验证二叉搜索树c

· 力扣递归 98. 验证二叉搜索树

· 98. 验证二叉搜索树

· LeetCode98. Validate Binary Search Tree

阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· C#/.NET/.NET Core技术前沿周刊 | 第 29 期（2025年3.1-3.9）
· 从HTTP原因短语缺失研究HTTP/2和HTTP/3的设计差异

llllmz

导航

公告

统计

搜索

常用链接

合集

随笔档案

阅读排行榜

98. 验证二叉搜索树c

	/**
	* Definition for a binary tree node.
	* struct TreeNode {
	* int val;
	* struct TreeNode *left;
	* struct TreeNode *right;
	* };
	*/
	long pre;

	bool inorder(struct TreeNode* root){
	if(!root) return true;
	bool a=inorder(root->left);
	if(root->val <=pre) return false;
	pre=root->val;
	bool b=inorder(root->right);
	return a&b;
	}

	bool isValidBST(struct TreeNode* root) {
	pre=LONG_MIN;
	return inorder(root);
	}