輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。 如輸入陣列，則返回true，輸入返回false思路:根據二叉搜尋樹的性質，左邊的數小於根節點，右邊的數大於根節點，而後序遍歷的順序是左右根，這樣可以知道根一定在最後乙個節點，比如上面的陣列，根節點是8，而根據左邊節點小於根，右邊節點大於根，這樣就可以確定左右兩部分了。然後就是地櫃分治的思想了。
public class solution
private static boolean judge(int sequence, int start, int end)
}
判斷是否是同一顆二叉搜尋樹
給定乙個插入序列就可以唯一確定乙個平衡二叉樹，但是，乙個給定的平衡二叉樹卻可以由不同的插入序列得到。比如按照序列 與序列 插入初始為空的二叉搜尋樹中，將得到相同的二叉平衡樹。強調內容 有一下三種方式 1.建立搜尋樹 根據兩個序列分別建立兩個搜尋樹，在去比較兩個樹是否一樣。2.不建立搜尋樹 首先比較序...
判斷一顆二叉樹是是否是另一顆樹的子樹。
什麼樣的情況下，某一棵樹會成為另一棵樹的子數呢？子樹的根節點是某一棵樹的某個節點，接下來的子節點也相同，則該樹是另一棵樹的子集。首先找到與根節點相同的節點，在進行遍歷，可使用遞迴法。template struct treenode template bool check treenode root1...
驗證一顆二叉搜尋樹
給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 節點的左子樹只包含小於當前節點的數。節點的右子樹只包含大於當前節點的數。所有左子樹和右子樹自身必須也是二叉搜尋樹。這裡有一種錯誤的思路 判斷當前節點大於左節點，小於右節點，以此遞迴下去，當不滿足上面條件就返回false...