判断某数组是不是某二元查找树的后序遍历的结果

//题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。
//如果是返回true，否则返回false。
//例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果.
//    　　8
// 　　  / \
// 　　6    10
//　　/ \   / \
//　 5  7  9 11
//因此返回true。
//如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。

#include <iostream>
using namespace std;

void IsPostOrder(int arr[], int left, int right, int& flag)
{
	if (!arr || left >= right)
	{
		return;
	}

	int i = right, mid = 0;
	for (--i;i >= 0 ; --i) // 右子树都大于根节点值
	{
		if (arr[i] < arr[right])
		{
			break;
		}
	}

	mid = i;

	for (i--; i >= 0; --i) // 左子树都小于根节点值
	{
		if (arr[i] > arr[right])
		{
			flag = true;
			break;
		}
	}
	if (flag == true)
	{
		return;
	}
	IsPostOrder(arr, left, mid, flag);
	IsPostOrder(arr, mid+1, right-1, flag);


}

int main()
{
	int flag = 0;
	int arr[] = {7,4,6,5};
	int n = sizeof(arr)/sizeof(arr[0]);

	flag = 0;
	IsPostOrder(arr, 0, n-1, flag);
	printf("%s", !flag?"YES":"NO");
	return 0;
}