Java 判斷一個序列是不是搜索二叉樹的後序遍歷結果

//思路最後一個節點是二叉樹的根節點,前面一些節點小於這個節點,後面節點大於這個節點 //若是後面一些節點有小於這個節點值的節點,那麼就不是二叉搜索樹的後序遍歷,做爲程序的退出點 //找到cut點,遞歸的執行這個函數 public class Main { public static void main(String[] args) { int[] array = { 5, 7, 6,
相關文章
相關標籤/搜索