剑指offer----重建二叉树及列表基本操作

python实现：
python3中list的基本操作
pop() 函数用于移除列表中的一个元素（默认最后一个元素），并且返回该元素的值。

list1 = ['Google', 'Runoob', 'Taobao']
list1.pop()
print ("列表现在为 : ", list1)
key=list1.pop(1)
print ("列表现在为 : ", list1)
print(key)

以上实例输出结果如下：
列表现在为 : [‘Google’, ‘Runoob’]
列表现在为 : [‘Google’]
Runoob

del list[1]  #删除列表中第二个元素
list.append() #末尾添加元素
max(list) #返回列表最大元素
list.index(2) #返回列表中第一个元素2的索引位置
list[::-1] #切片逆序
list[1:3] #左闭右开，取出索引为1和2的数字
list.reverse() #列表逆序
list.sort() #列表排序

#difination of a binary tree
class Node:
    def __init__(self,val):
        self.val=val
        self.left=None
        self.right=None
class Solution:
    def reConstructTree(self,pre,tin):
        if len(pre)==0: return
        if len(pre)>0:
            root=Node(pre[0])
            rootid=tin.index(root.val)
            root.left=self.reConstructTree(pre[1:1+rootid],tin[:rootid])
            root.right=self.reConstructTree(pre[rootid+1:],tin[rootid+1:])
            return root
    def printFromTop(self,root):
        ans=[]
        if root==None:
            return ans
        else:
            q=[root]
            while q:
                node=q.pop(0)
                ans.append(node.val)
                if node.left:
                    q.append(node.left)
                if node.right:
                    q.append(node.right)
        return ans

if __name__=='__main__':
    pre=['a','b','d','c','e']
    tin=['d','b','a','c','e']
    su=Solution()
    root=su.reConstructTree(pre,tin)
    print(su.printFromTop(root))