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

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

二叉查找树（Binary Search Tree），或者是一棵空树，或者是具有下列性质的二叉树：

1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
2. 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
3. 它的左、右子树也分别为二叉排序树。

C# codes as below:

using System;

namespace ConsoleApp

{

class RunClass

{

static void Main()

{

int[] array = { 7,4,6,5};

bool result = new Helper().JudgeTree(array);

Console.WriteLine();

}

}

class Helper

{

public bool JudgeTree(int[] array)

{

if (array.Length == 0 || array == null)

return true;

int root = array[array.Length - 1];

int index = 0;

while (array[index] < root)

{

index++;

}

for (int i = index; i < array.Length - 1; i++)

{

if (array[i] <= root)

return false;

}

int[] leftArray = new int[index];

int[] rightArray = new int[array.Length - index - 1];

for (int i = 0; i < index; i++)

{

leftArray[i] = array[i];

}

for (int i = index; i < array.Length - 1; i++)

{

rightArray[i - index] = array[i];

}

return JudgeTree(leftArray) && JudgeTree(rightArray);

}

}

}