Update 36. 从前序与中序遍历序列构造二叉树.md

Author: jasoncao11

36. 从前序与中序遍历序列构造二叉树.md

@@ -1,4 +1,4 @@
-***给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。***
+***给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。preorder 和 inorder 均无重复元素***
 
 ![algo18](./images/algo18.jpg)
 
@@ -25,13 +25,13 @@ class Solution(object):
         :rtype: TreeNode
         """
         if not (preorder and inorder):
-	    return None
-	# 根据前序数组的第一个元素，就可以确定根节点	
+	        return None
+	    #根据前序数组的第一个元素，就可以确定根节点	
         root = TreeNode(preorder[0])
-	# 用preorder[0]去中序数组中查找对应的元素
+	    #用preorder[0]去中序数组中查找对应的元素
         mid_idx = inorder.index(preorder[0])
-	# 递归的处理前序数组的左边部分和中序数组的左边部分
-	# 递归处理前序数组右边部分和中序数组右边部分
+	    #递归的处理前序数组的左边部分和中序数组的左边部分
+	    #递归处理前序数组右边部分和中序数组右边部分
         root.left = self.buildTree(preorder[1:mid_idx+1],inorder[:mid_idx])
         root.right = self.buildTree(preorder[mid_idx+1:],inorder[mid_idx+1:])
         return root