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

题目博客：

http://blog.csdn.net/v_JULY_v/article/details/6057286

题目：

题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。

如果是返回true，否则返回false。

例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：

8

/ /

6 10

/ / / /

5 7 9 11

因此返回true。

如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。
代码为：

#coding=utf-8
class TreeNode:
def __init__(self,value,leftChild=None,rightChild=None):
self.value=value
self.leftChild,self.rightChild=leftChild,rightChild
def IsCanTree(*inlist):
if not inlist:#列表非空
return True
root=inlist[-1]#最后一个肯定为根节点
leftChildlist=[]#左孩子节点比根节点小
gt_index=0
for index,value in enumerate(inlist):
if value>=root:
gt_index=index
break
else:
leftChildlist.append(value)
right_child_list=inlist[gt_index:-1]
flag=True
for  gtvalue in  right_child_list:#如果在右孩子节点找到比根节点小的节点。就说明不是前序遍历
if gtvalue<root:
flag=False
break
if flag:
if False in (IsCanTree(*leftChildlist),IsCanTree(*right_child_list)):#判断右孩子节点集，右孩子节点集符不符合前序遍历序列
flag=False
return flag
print IsCanTree(*[7,4,6,5])