C/C++ 判断二叉树是否为二叉搜索树算法详解及源码

判断一棵二叉树是否为二叉搜索树的算法，可以通过遍历二叉树来检查每个节点是否满足二叉搜索树的性质，即左子树的所有节点小于当前节点，右子树的所有节点大于当前节点。以下是常见的算法实现步骤：

1. 从根节点开始，如果为空树，则返回true。
2. 对于当前节点，首先检查其左子树是否为二叉搜索树。如果左子树不是二叉搜索树，则返回false。
3. 检查当前节点值是否大于其左子树中的最大值（左子树的最右边的节点），如果不是，则返回false。
4. 然后检查当前节点是否小于其右子树中的最小值（右子树的最左边的节点），如果不是，则返回false。
5. 最后，递归地检查当前节点的右子树是否为二叉搜索树。如果右子树不是二叉搜索树，则返回false。
6. 如果所有条件都满足，返回true。

优点:

1. 算法简单，易于实现。
2. 只需要遍历一次二叉树。

缺点:

1. 算法的时间复杂度为O(n)，其中n为二叉树的节点数，如果二叉树很大，算法会消耗较多的时间。
2. 有可能递归的深度较大，导致函数调用栈溢出。

下面是使用C语言实现判断二叉树是否为二叉搜索树算法的示例代码：