Skip to content

Commit f5b5b2f

Browse files
authored
Update 36. 从前序与中序遍历序列构造二叉树.md
1 parent fe2b56e commit f5b5b2f

File tree

1 file changed

+6
-6
lines changed

1 file changed

+6
-6
lines changed

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

+6-6
Original file line numberDiff line numberDiff line change
@@ -25,14 +25,14 @@ class Solution(object):
2525
:rtype: TreeNode
2626
"""
2727
if not (preorder and inorder):
28-
return None
29-
#根据前序数组的第一个元素,就可以确定根节点
28+
return None
29+
#根据前序数组的第一个元素,就可以确定根节点
3030
root = TreeNode(preorder[0])
31-
#用preorder[0]去中序数组中查找对应的元素
31+
#用preorder[0]去中序数组中查找对应的元素
3232
mid_idx = inorder.index(preorder[0])
33-
#递归的处理前序数组的左边部分和中序数组的左边部分
34-
#递归处理前序数组右边部分和中序数组右边部分
33+
#递归的处理前序数组的左边部分和中序数组的左边部分
34+
#递归处理前序数组右边部分和中序数组右边部分
3535
root.left = self.buildTree(preorder[1:mid_idx+1],inorder[:mid_idx])
3636
root.right = self.buildTree(preorder[mid_idx+1:],inorder[mid_idx+1:])
3737
return root
38-
```
38+
```

0 commit comments

Comments
 (0)