Java實現判斷一個序列是否爲某二叉搜索樹的後序遍歷（加圖解）

題目描述：     輸入一個整數數組，判斷該數組是不是某二叉樹的後序遍歷 的結果。如果是則輸出「YES」，否則輸出「NO」。假設輸入的數組的任意兩個數字都互不相同。 在解決這個問題之前，首先要弄清楚兩個問題：   （1）簡單瞭解什麼是二叉搜索樹？   （2）後序遍歷的方法 1.二叉搜索樹的定義： 二叉搜索樹又叫二叉排序樹也叫二叉查找樹（Binary Search Tree），二叉排序樹或者是一棵空

>>阅读原文<<