（每日一练c++）CC165 检查是否为BST

描述

现给定树的根结点指针TreeNode* root，编辑函数返回一个bool值，判断该树是否为二叉查找树。

解题思路：
1.已知中序遍历排序二叉查找树，得到的序列应是有序的。
2.因此，可以在非递归遍历二叉查找树的中间过程中，取当前遍历节点的值与上一遍历节点值进行比较，若当前节点的值不小于上一节点的值，则继续遍历至结束，否则，返回false。    
3.二叉树中序遍历非递归算法需要借助栈来实现。
public boolean isValidBST(TreeNode root) {
    	if(root==null)
    		return true;
    	Stack<TreeNode> stack = new Stack<TreeNode>();
    	TreeNode p = root;
    	int pre = 0;// 用于保存中序遍历序列的上一节点值
    	boolean isFirst = true;
    	while(p!=null||!stack.isEmpty()){
    		while(p!=null){
    			stack.push(p);
    			p = p.left;
    		}
    		p = stack.pop();
    		if(isFirst){
    			pre = p.val;
    			isFirst = false;
    		}else if(p.val<pre){
    			return false;// 若当前遍历节点的值不大于上一遍历值，则违背了二叉排序树的规则
    		}else{
    			pre = p.val;
    		}		
    		p = p.right;
    	}
    	return true;
    }