問題參考：《劍指offer》24題
注意：python中data[xxx:yyy]是從xxx到y(tǒng)yy-1的那幾個數(shù)而不是xxx到y(tǒng)yy
課本上的舉一反三說的非常好，處理一棵二叉樹的遍歷序列都是要將其分開來，然后遞歸處理

def is_post_travel(data):
    length = len(data)
    #方便調(diào)試和查看遞歸過程
    print(data)
    if length <= 1:
        return True

    root_num = data[length - 1]

    i = 0
    while i < (length-1) and data[i] < root_num:
        i += 1

    rchild_index = i

    while i < (length-1) and data[i] > root_num:
        i += 1

    if i != length - 1:
        return False

    return is_post_travel(data[:rchild_index]) and is_post_travel(data[rchild_index:length-1])