C#实现：判断二叉树是否为二叉搜索树算法（附完整源码）

二叉搜索树是常见的二叉树种类之一，在搜寻时具有较好的效率。由于其结构固定，因此可以对其进行判断。本文将介绍二叉树如何判断是否为二叉搜索树，并提供完整的C#源代码。

本文使用递归算法进行判断，主要分为两个步骤：

第一步：判断当前节点是否大于其左子树中任何一个节点的值，是否小于右子树中任何一个节点的值。

代码如下：

bool CheckBST(TreeNode root, int min, int max)
{
    // 到达空节点，则为二叉搜索树
    if (root == null)
    {
        return true;
    }

    // 判断当前节点是否小于最小值或者大于最大值
    if (root.val <= min || root.val >= max)
    {
        return false;
    }

    // 递归判断左右子树是否为二叉搜索树
    return CheckBST(root.left, min, root.val) && CheckBST(root.right, root.val, max);
}

第二步：递归判断二叉树的每个节点是否都满足上述情况。

代码如下：

public bool IsValidBST(TreeNode root)
{
    // 传递最小值与最大值
    return CheckBST(root, int.MinValue, int.MaxValue);
}

完整的源代码如下：

public c