アルゴリズム--数値シーケンスがツリーの後続ループであるかどうかを判断します.
463 ワード
数値シーケンスが二叉ソートツリーの後続ループであるかどうかを判断するのは、実は再帰であり、アルゴリズムは短い.
#include
bool IsPostSeq(int* Arr, int low, int high)
{
if(low>high) return false;
if(low==high) return true;
int pivot=Arr[high];
int pos=low;
int i=low;
while(Arr[i]