空二叉树（root == null）是否为有效的二叉搜索树？

是的，空二叉树（root == null且无左右子节点）普遍被视为有效的二叉搜索树。

原因主要有两点：

• 从二叉搜索树的定义出发：二叉搜索树要求所有左子树的节点值小于根节点，所有右子树的节点值大于根节点。空树没有任何节点，自然不存在违反规则的情况，属于逻辑上的“空虚真”——针对空集合的陈述自动成立。
• 从算法实现的角度：在验证二叉搜索树的递归逻辑中，空树通常作为递归的基准条件返回true。比如常见的验证逻辑会这样处理：

function isValidBST(node):
    if node is null:
        return true
    // 检查当前节点值范围，递归验证左右子树

这种处理方式符合多数数据结构教材和实际工程中的约定，空树被当作二叉搜索树的一种特殊合法情况。

内容的提问来源于stack exchange，提问作者Srajal Dwivedi