判断是否为二叉搜索树算法的实现

判断是否为二叉搜索树算法的实现

二叉搜索树（Binary Search Tree，简称BST）是一种常见的数据结构，它具有以下特点：对于树中的每个节点，其左子树中的所有节点的值都小于该节点的值，而右子树中的所有节点的值都大于该节点的值。在本文中，我们将实现一个算法来判断给定的二叉树是否是二叉搜索树。

首先，我们需要定义二叉树的节点类。每个节点包含一个值和两个指向左右子节点的指针。下面是用C#实现的节点类：

public class TreeNode
{
   
    public int Val;
    public TreeNode Left