二叉搜尋樹的後序遍歷序列
題目描述
輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。
#include
#include
using
namespace
std;
bool verifysquenceofbst(vector
vec)
int root = vec.back();
vector
left;
vector
right;
vector
::iterator it = vec.begin();
while (it != vec.end()-1)
}while (it != vec.end()-1)
else
return
false; //在右子樹發現比根結點小的節點，則返回false
}if (left.size() == 0 && right.size()>0) return verifysquenceofbst(right);
else
if (right.size() == 0 && left.size()>0) return verifysquenceofbst(left);
else
if (right.size()>0 && left.size() >0) return verifysquenceofbst(left) && verifysquenceofbst(right);
else
return
true;
}int main()
; bool result = verifysquenceofbst(vec);
if (result == true) cout
<< "yes"
<< endl;
else
cout
<< "no"
<< endl;
return
0;}
二叉搜尋樹的後序遍歷序列
題目 輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是返回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...