JZTXT

验证二叉搜索树

发布时间 2023-08-20 22:24:39作者: 小凉拖

98. 验证二叉搜索树 - 力扣（LeetCode）

二叉搜索树：

  • 根节点的左子树的所有元素的值都小于根节点，根节点右子树的所有元素都大于根节点的值。
  • 使用中序遍历的序列一定是一个递增的序列，因此一个二叉树如果中序遍历之后得到的是一个递增序列那么它一定是二叉搜索树。