[2021校招必看之Java版《劍指offer》-23] 二叉搜索樹的後序遍歷

文章目錄 一、題目描述 二、解題思路 三、解題代碼 四、解題心得 一、題目描述   【JZ23】輸入一個整數數組，判斷該數組是否是某二叉搜索樹的後序遍歷的結果。若是是則輸出Yes,不然輸出No。假設輸入的數組的任意兩個數字都互不相同。   知識點：棧、樹   難度：☆☆☆java 二、解題思路   二叉搜索樹二叉樹的一種，它是一棵空樹，或者是具備下列性質的二叉樹： 若它的左子樹不空，則左子樹上全部

>>阅读原文<<