面試題24 二叉搜尋樹的後序遍歷序列

題目： 給定乙個整數陣列， 判斷該陣列是不是某二叉搜尋的後續遍歷序列。假設輸入的陣列的任意兩個數字都互不相同。

分析： 對於某種訪問序列的verify的問題，一般先找到根節點，然後根據題目資訊找出左子樹與右子樹。然後根據當前資訊判斷當前根節點的合法性，然後遞迴判斷左子樹和右子樹的合法性。

bool varify(int a, int length)

for(j = i; j < len -1; ++j)
bool left = true, right = true;
if(i > 0)
left = verify(a, i);
if(i != len -1)
right = verify(a + i, len -1-i);
return left&&right;
}

面試題24二叉搜尋樹的後序遍歷序列

面試題24 二叉搜尋樹的後序遍歷序列 1.輸入乙個整數的陣列，判斷該陣列是不是某棵二叉搜尋樹的後序遍歷序列。假設輸入的陣列的任意兩個數字互不相同。分析 例如輸入陣列，則返回true，因為這個序列可以找到這樣的一棵二叉搜尋樹滿足條件，而對於序列則找不到這樣的二叉搜尋樹。二叉搜尋樹的性質是，左子樹的節點...

面試題24 二叉搜尋樹的後序遍歷序列

題目 輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷.示例 includeusing namespace std bool verifysquenceofbst int sequence,int length 在二叉搜尋樹中右子樹的結點大於根結點 int j i for j length ...

面試題24 二叉搜尋樹的後序遍歷序列

題目 輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。假設輸入的陣列的任意兩個數字都互不相同。1 bool ispostorder vector num,int left,int right 211 判斷右子樹中的所有元素是否都大於根元素 12for int j i j right ...