题目来源:LeetCode98:验证二叉搜索树
问题抽象: 给定一个二叉树的根节点 root,要求验证该树是否为 合法的二叉搜索树(BST),并返回布尔结果。核心需求包括:
-
BST 合法性定义:
- 树需满足:
- 任意节点的 左子树所有节点值 严格小于该节点值;
- 任意节点的 右子树所有节点值 严格大于该节点值;
- 递归生效:所有子树(包括子孙节点)必须独立满足 BST 规则。
- 树需满足:
-
验证约束:
<
问题抽象: 给定一个二叉树的根节点 root,要求验证该树是否为 合法的二叉搜索树(BST),并返回布尔结果。核心需求包括:
BST 合法性定义:
验证约束:
<
被折叠的 条评论
为什么被折叠?