二叉搜尋樹的後序遍歷序列

輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。

#include using namespace std;

bool verifysquenceofbst(int sequence, int length)
int j;
for(j = i; j < length -1; j++ )
bool left = true;
if(i > 0)
left = verifysquenceofbst(sequence, i);
bool right = true; //預定義為true，在最後如果為葉子節點的情況就出錯了
if(length - 1 - i > 0)
right = verifysquenceofbst(sequence, length - 1 - i);
return (right & left);
}

// ********************測試**********************

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(int argc, char* argv)

二叉搜尋樹的後序遍歷序列

題目 輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是返回true，否則返回false。假設輸入的陣列的任意兩個數字都不相同。解答 二叉搜尋樹後序遍歷最後訪問的是根節點，根據根節點將陣列分成兩部分，前面一部分即左子樹值小於根節點值，後面一部分即右子樹的值大於根節點 再遞迴的檢查...

二叉搜尋樹的後序遍歷序列

輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。class solution 在二叉搜尋樹中右子樹的結點大於根結點 int j i for j0 left verifysquenceofbst lefttree...

二叉搜尋樹的後序遍歷序列

輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。演算法 後續遍歷最後乙個數為根，陣列中小於root為左子樹，大於root 為右子樹。1 如果陣列中第乙個數字就大於根說明沒有左子樹，意味著所有數都應該大於根。2 ...