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

輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出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 ...