AlgoViz Lab交互式算法学习
Algorithms first

验证二叉搜索树 · 交互式算法学习

判断二叉树是否满足严格 BST 条件。

#98 · 二叉搜索树

验证二叉搜索树

Validate Binary Search Tree

测试用例root = [5,1,4,null,null,3,6]
树 / 图3 个关键状态
步骤 1根 5 的范围为 (-∞,+∞)。valid
51436
推荐

递归上下界

时间 O(n)空间 O(h)

每个节点必须严格落在祖先传下来的 (low, high) 区间。

1function isValidBST(root, low = -Infinity, high = Infinity) {2  if (!root) return true;3  if (root.val <= low || root.val >= high) return false;4  return isValidBST(root.left, low, root.val) && isValidBST(root.right, root.val, high);5}
多语言参考

Java · C++ · Go

来源 · CC BY-SA 4.0 ↗

这是一组同题正确实现，独立于上方当前动画方法；不同语言可能采用另一种正确策略。

1/**2 * Definition for a binary tree node.3 * public class TreeNode {4 *     int val;5 *     TreeNode left;6 *     TreeNode right;7 *     TreeNode() {}8 *     TreeNode(int val) { this.val = val; }9 *     TreeNode(int val, TreeNode left, TreeNode right) {10 *         this.val = val;11 *         this.left = left;12 *         this.right = right;13 *     }14 * }15 */16class Solution {17    private TreeNode prev;18 19    public boolean isValidBST(TreeNode root) {20        return dfs(root);21    }22 23    private boolean dfs(TreeNode root) {24        if (root == null) {25            return true;26        }27        if (!dfs(root.left)) {28            return false;29        }30        if (prev != null && prev.val >= root.val) {31            return false;32        }33        prev = root;34        return dfs(root.right);35    }36}
交互式算法学习

从执行步骤真正理解 LeetCode 经典 150

本站整理 150 道高频算法面试题和 302 种解法。动画方法同步展示 JavaScript 与 Python；每题另提供 Java、C++ 与 Go 同题参考实现。

多形态可视化数组、矩阵、DP 表、递归树、树图、链表、栈队列堆、区间和状态机按解法选择。
动画与代码同步当前状态、步骤说明、变量和代码高亮保持一一对应，可逐步播放和回退。
适合面试复习每种方案都给出思路、时间复杂度、空间复杂度、测试用例和 LeetCode 中文原题入口。
AlgoViz Lab

验证二叉搜索树 · 解法对比

AlgoViz Lab

判断二叉树是否满足严格 BST 条件。

测试用例
root = [5,1,4,null,null,3,6]
题目分类
二叉搜索树
解法对比
2
方案 1

中序数组检查递增

中序遍历结果必须严格递增。

时间
O(n)
空间
O(n)
方案 2

递归上下界

每个节点必须严格落在祖先传下来的 (low, high) 区间。

时间
O(n)
空间
O(h)