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

題目：輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷.

**示例：

#includeusing namespace std;

bool verifysquenceofbst(int sequence, int length)
// 在二叉搜尋樹中右子樹的結點大於根結點
int j = i;
for (; j < length - 1; ++j)
// 判斷左子樹是不是二叉搜尋樹
bool left = true;
if (i > 0)
left = verifysquenceofbst(sequence, i);
// 判斷右子樹是不是二叉搜尋樹
bool right = true;
if (i < length - 1)
right = verifysquenceofbst(sequence + i, length - i - 1);
return (left && right);
}// ********************測試**********************
void test(char* testname, int sequence, int length, bool expected)
// 10
// / \
// 6 14
// /\ /\
// 4 8 12 16
void test1()
; test("test1", data, sizeof(data) / sizeof(int), true);
}// 5
// / \
// 4 7
// /
// 6
void test2()
; test("test2", data, sizeof(data) / sizeof(int), true);
}// 5
// /
// 4
// /
// 3
// /
// 2
// /
// 1
void test3()
; test("test3", data, sizeof(data) / sizeof(int), true);
}// 1
// \
// 2
// \
// 3
// \
// 4
// \
// 5
void test4()
; test("test4", data, sizeof(data) / sizeof(int), true);
}// 樹中只有1個結點
void test5()
; test("test5", data, sizeof(data) / sizeof(int), true);
}void test6()
; test("test6", data, sizeof(data) / sizeof(int), false);
}void test7()
; test("test7", data, sizeof(data) / sizeof(int), false);
}void test8()
int main()

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

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

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

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

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

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