給出二叉樹的先序和后序遍歷，構(gòu)建二叉樹，數(shù)據(jù)結(jié)構(gòu)基礎題，看Discussion學到了一邊處理后序序列一邊pop掉已經(jīng)處理的元素，寫法更簡潔
1 #106
2 #Runtime: 110 ms (Beats 55.7%)
3 #Memory: 52.3 MB (Beats 49.76%)
4
5 # Definition for a binary tree node.
6 # class TreeNode(object):
7 # def __init__(self, val=0, left=None, right=None):
8 # self.val = val
9 # self.left = left
10 # self.right = right
11 class Solution(object):
12 def buildTree(self, inorder, postorder):
13 """
14 :type inorder: List[int]
15 :type postorder: List[int]
16 :rtype: TreeNode
17 """
18 if not inorder:
19 return None
20 root = TreeNode(postorder.pop())
21 idx = inorder.index(root.val)
22 root.right = self.buildTree(inorder[idx + 1 : ], postorder)
23 root.left = self.buildTree(inorder[ : idx], postorder)
24 return root