LeetCode 第98题：验证二叉搜索树

哈喽，大家好！今天我们要探讨的是 LeetCode 第98题——验证二叉搜索树。这个题目就像是在检查一棵树是不是一棵完美的果树，所有的果子（节点）都要按一定的规则排列好。我们将详细剖析几种解法，帮助大家更好地理解和实现这个算法。

题目描述

题目要求是：给定一个二叉树，判断其是否是一个有效的二叉搜索树（BST）。

一个二叉搜索树具有如下特征：

1. 节点的左子树只包含小于当前节点的数。
2. 节点的右子树只包含大于当前节点的数。
3. 所有左子树和右子树自身必须也是二叉搜索树。

例如：

输入:
    2
   / \
  1   3
输出: true

例如：

输入:
    5
   / \
  1   4
     / \
    3   6
输出: false
解释: 根节点的值为 5 ，但是其右子节点值为 4 。

解题思路

针对这个题目，我们可以采用以下几种解法：

1. 中序遍历法：通过中序遍历二叉树，检查遍历结果是否为有序数组。
2. 递归法（上下界限制）：递归检查每个节点是否在合法的范围内。
3. 迭代法（中序遍历）：使用栈来实现中序遍历，从而验证二叉搜索树。

方法一：中序遍历法