Skip to content

Commit 5f691e8

Browse files
committed
106
1 parent 1f8cfa3 commit 5f691e8

File tree

1 file changed

+37
-0
lines changed

1 file changed

+37
-0
lines changed

Tree/106.md

Lines changed: 37 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,37 @@
1+
## Construct Binary Tree from Inorder and Postorder Traversal
2+
3+
#### Description
4+
5+
[link](https://leetcode.com/problems/leaf-similar-trees/)
6+
7+
---
8+
9+
#### Solution
10+
11+
- See Code
12+
13+
---
14+
15+
#### Code
16+
17+
> Complexity T : O(N) M : O(n)
18+
19+
```python
20+
# Definition for a binary tree node.
21+
# class TreeNode:
22+
# def __init__(self, val=0, left=None, right=None):
23+
# self.val = val
24+
# self.left = left
25+
# self.right = right
26+
class Solution:
27+
def buildTree(self, preorder: List[int], inorder: List[int]) -> TreeNode:
28+
def build_tree(pre, i):
29+
if not pre:
30+
return None
31+
node = TreeNode(pre[0])
32+
index = i.index(pre[0])
33+
node.left = build_tree(pre[1:1+index], i[:index])
34+
node.right = build_tree(pre[1+index:], i[index+1:])
35+
return node
36+
return build_tree(preorder, inorder)
37+
```

0 commit comments

Comments
 (0)