98. 验证二叉搜索树(二叉搜索树+判定)

  • 题目链接:98. 验证二叉搜索树

  • 考查知识:二叉搜索树+判定

  • 题意描述:给定一棵二叉树,判断其是否是一个有效的二叉搜索树。

  • 思路简析:

    二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;

    • 中序遍历二叉搜索树,判断是否是递增序列即可
  • 具体代码

    class Solution {
         
        

你可能感兴趣的:(#,数据结构,算法,c++)