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

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

1

bool ispostorder(vector&num, int left, int
right)211
//判斷右子樹中的所有元素是否都大於根元素
12for (int j = i; j < right; ++j)
13if (num[j] 14return
false;15
16if (i==right)
17return ispostorder(num,left,i-1
);18
else
19return ispostorder(num,left,i-1) && ispostorder(num,i,right-1
);20}21
bool ispostorder(vector&num)
22

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

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

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

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

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

題目 給定乙個整數陣列，判斷該陣列是不是某二叉搜尋的後續遍歷序列。假設輸入的陣列的任意兩個數字都互不相同。分析 對於某種訪問序列的verify的問題，一般先找到根節點，然後根據題目資訊找出左子樹與右子樹。然後根據當前資訊判斷當前根節點的合法性，然後遞迴判斷左子樹和右子樹的合法性。bool varif...