題目；
輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。
思路：以最後乙個節點為根，從頭往後找到第乙個大於根節點的，接下來判斷這個位置到根節點前是否都是大於根節點的數，然後在把這兩個部分用上述方式處理。
public class solution
private boolean verifysquenceofbst(int a,int start,int end)
int j = i;
for(;j0)
left = verifysquenceofbst(a,0,i-1);
boolean right=true;
if(i= =下次再加上其他解法
劍指Offer 18 二叉樹的映象
操作給定的二叉樹，將其變換為源二叉樹的映象。思路 這道題用遞迴做最合適不過，其思路很簡單，既然是遞迴那函式的開始一定有跳出遞迴的條件，條件就是當遍歷到樹節點為空時，就跳出遞迴。剩下的就是交換根節點左右子節點了，在交換完畢之後要進入到子節點的子樹中對子樹再進行左右節點的交換，如此迴圈下去，如下 sol...
劍指Offer 18 二叉樹的映象
請完成乙個函式，輸入乙個二叉樹，該函式輸出它的映象 先在樹中交換根節點的兩個子結點，之後需要交換著兩個結點的左右子結點。先前序遍歷這棵樹的每個結點，如果遍歷到的結點有子結點，就交換它的兩個子結點。當交換完所有非葉子結點的左右子結點之後，就得到了樹的映象。coding utf 8 class tree...
劍指offer18 二叉樹的映象
操作給定的二叉樹，將其變換為源二叉樹的映象。二叉樹的映象定義 源二叉樹 8 6 10 5 7 9 11 映象二叉樹 8 10 6 11 9 7 5二叉樹 遞迴python is none 和 none self引數 coding utf 8 class treenode def init self,...