輸入乙個整數陣列，判斷該陣列是不是某二元查詢樹的後序遍歷的結果。
如果是返回true，否則返回false。
例如輸入5、7、6、9、11、10、8，由於這一整數序列是如下樹的後序遍歷結果：
8/ \
6 10
/ \ / \
5 7 9 11
因此返回true。
如果輸入7、4、6、5，沒有哪棵樹的後序遍歷的結果是這個序列，因此返回false。
解題思路：我們可以根據二叉查詢樹的後序遍歷特點，二叉查詢樹的後序遍歷的乙個不變的法則就是root節點永遠是在輸出序列的最後乙個，這裡也就是在整數陣列的最後乙個元素就是root節點，然後從陣列的開始找到大於root節點的值，把該值左邊的當作左子樹，把該值及它右邊的當做右子樹，因為根據二元查詢樹的規則，左子樹的節點一點小於root節點，右子樹中的所有節點一定大於root節點，所以我們按照這個規則不斷的遞迴呼叫並進行判斷，直到結束。
**如下：
#include #include using namespace std;
void find(int left,int right,int *a,int &flag)
{ if(!flag&&left
判斷整數序列是不是二元查詢樹的後序遍歷結果
二叉查詢樹 binary search tree 或者是一棵空樹，或者是具有下列性質的二叉樹 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值 若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值 它的左 右子樹也分別為二叉排序樹。post order 先訪問左節點，再訪問右節點...
判斷整數序列是不是二元查詢樹的後序遍歷結果
第9題 判斷整數序列是不是二元查詢樹的後序遍歷結果 題目 輸入乙個整數陣列，判斷該陣列是不是某二元查詢樹的後序遍歷的結果。如果是返回true，否則返回false。例如輸入5 7 6 9 11 10 8，由於這一整數序列是如下樹的後序遍歷結果 8 6 10 5 7 9 11 因此返回true。如果輸入...
判斷整數序列是不是二元查詢樹的後序遍歷結果
二叉樹 遍歷 一 題目 感謝 提供的題目 判斷整數序列是不是二元查詢樹的後序遍歷結果 輸入乙個整數陣列，判斷該陣列是不是某二元查詢樹的後序遍歷的結果。如果是返回true，否則返回false。例如 輸入5 7 6 9 11 10 8，由於這一整數序列是如下樹的後序遍歷結果 8 6 10 5 7 9 1...