LintCode 95-驗證二叉查找樹

  static ArrayList<Integer> list=new ArrayList<>();//全局變量

    static public boolean isValidBST(TreeNode root) {
        // write your code here
        getlist(root);//獲得序列，保存在list中


        return isascend();//判斷list是不是升序
    }
    static void getlist(TreeNode root){
        if(root!=null){
            getlist(root.left);
            list.add(root.val);

            getlist(root.right);
        }
    }
    static boolean isascend(){
        for(int i=0;i<list.size()-1;i++)
        {
            if(list.get(i)>=list.get(i+1))
                return false;
        }
        return true;
    }