力扣:98. 验证二叉搜索树

 深度优先搜索的中序遍历：

1.先声明一个集合和栈来进行树的遍历存储和模拟树的遍历过程。二叉搜索树的中序遍历结果是一个逐级递增的集合。

2.用一个for循环来进行检查集合是否是一个逐级递增的集合，不是返回false，是放回true。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean isValidBST(TreeNode root) {
//声明了一个集合来接受中序遍历的值
       List<Integer> li = new ArrayList<>();
       //定义一个站来模拟中序遍历的进栈和出栈过程
        Stack<TreeNode> st = new Stack<>();
        //指针
        TreeNode ro = root;
        //来遍历树的过程
        while (ro!= null || !st.isEmpty()){
            //遍历的过程和遍历的方向
           if (ro!= null){
               //节点进栈
               st.push(ro);
               //先便利数的左节点
               ro = ro.left;
           }else{
               //遍历完全部的左节点后，来出栈该节点，同时进行给节点的右节点进站。
               ro = st.pop();
               li.add(ro.val);
               ro = ro.right;
           }
        }
        //用for循环来检查左子树和右子树的值是否大于中间节点
        for(int i=1;i<li.size();i++){
              if(li.get(i-1)>=li.get(i)){
                  return false;
              }
        }
           return true;
    }
}