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

題目描述

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

分析二叉搜尋樹：1.空樹 2.左子樹 < root, 右子樹 > root

class solution 

//遞迴真出口
if(sequence.
size()
==1)return true;
vector<
int>
::reverse_iterator root, i;
vector<
int> left, right;
//初始化為真，若無左/右子樹預設是真，否則會判斷為空樹
bool l = true, r = true;
//分割左右子樹
root = sequence.
rbegin()
; i = root +1;
if(*(root +1)
>
*root)
}for
(; i != sequence.
rend()
; i++)if
(!right.
empty()
) r =
verifysquenceofbst
(right);if
(!left.
empty()
) l =
verifysquenceofbst
(left)
;return r && l;}}
;

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

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

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

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

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

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