アルゴリズム--数値シーケンスがツリーの後続ループであるかどうかを判断します.

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]