Skip to content

Commit af0abe5

Browse files
Alimov-8Alimov-8
Alimov-8
authored and
Alimov-8
committed
Tree
1 parent 21917f0 commit af0abe5

4 files changed

+111
-0
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,36 @@
1+
# Leetcode 144. Binary Tree Preorder Traversal
2+
## Tree
3+
4+
### Runtime: 39 ms, faster than 63.48% of Python3 submissions
5+
```py
6+
# Time Complexity -
7+
8+
# Logic - NLR
9+
10+
# Definition for a binary tree node.
11+
# class TreeNode:
12+
# def __init__(self, val=0, left=None, right=None):
13+
# self.val = val
14+
# self.left = left
15+
# self.right = right
16+
17+
class Solution:
18+
def preorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
19+
20+
nodes = list()
21+
22+
def preorder(root):
23+
24+
if not root:
25+
return 0
26+
27+
28+
29+
nodes.append(root.val)
30+
31+
preorder(root.left)
32+
preorder(root.right)
33+
34+
preorder(root)
35+
return nodes
36+
```
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,34 @@
1+
# Leetcode 145. Binary Tree Postorder Traversal
2+
## Tree
3+
4+
### Runtime: 64 ms, faster than 6.67% of Python3
5+
```py
6+
# Time Complexity -
7+
8+
# Logic - LNR
9+
10+
# Definition for a binary tree node.
11+
# class TreeNode:
12+
# def __init__(self, val=0, left=None, right=None):
13+
# self.val = val
14+
# self.left = left
15+
# self.right = right
16+
17+
class Solution:
18+
def postorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
19+
nodes = list()
20+
21+
def postorder(root):
22+
23+
if not root:
24+
return 0
25+
26+
27+
postorder(root.left)
28+
postorder(root.right)
29+
nodes.append(root.val)
30+
31+
postorder(root)
32+
return nodes
33+
34+
```
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,35 @@
1+
# Leetcode 94. Binary Tree Inorder Traversal
2+
## Tree
3+
4+
### Runtime: 60 ms, faster than 12.36% of Python3
5+
```py
6+
# Time Complexity -
7+
8+
# Logic - LNR
9+
10+
# Definition for a binary tree node.
11+
# class TreeNode:
12+
# def __init__(self, val=0, left=None, right=None):
13+
# self.val = val
14+
# self.left = left
15+
# self.right = right
16+
17+
class Solution:
18+
def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
19+
20+
nodes = list()
21+
22+
def inorder(root):
23+
24+
if not root:
25+
return 0
26+
27+
28+
inorder(root.left)
29+
nodes.append(root.val)
30+
inorder(root.right)
31+
32+
inorder(root)
33+
return nodes
34+
35+
```

Data Structure 1/README.md

+6
Original file line numberDiff line numberDiff line change
@@ -18,12 +18,18 @@
1818

1919
- [88. Merge Sorted Array - Two Pointers, Compersion Sorting](https://github.com/Alimov-8/leetcode-solutions/blob/master/Data%20Structure%201/88.%20Merge%20Sorted%20Array.md#leetcode-88-merge-sorted-array)
2020

21+
- [94. Binary Tree Inorder Traversal - Tree](https://github.com/Alimov-8/leetcode-solutions/blob/master/Data%20Structure%201/)
22+
2123
- [118. Pascal's Triangle - Array](https://github.com/Alimov-8/leetcode-solutions/blob/master/Data%20Structure%201/118.%20Pascal's%20Triangle.md#leetcode-118-pascals-triangle)
2224

2325
- [121. Best Time to Buy and Sell Stock](https://github.com/Alimov-8/leetcode-solutions/blob/master/Data%20Structure%201/121.%20Best%20Time%20to%20Buy%20and%20Sell%20Stock.md#leetcode-121-best-time-to-buy-and-sell-stock)
2426

2527
- [141. Linked List Cycle - Hashmap, Loop](https://github.com/Alimov-8/leetcode-solutions/blob/master/Data%20Structure%201/203.%20Remove%20Linked%20List%20Elements.md#203-remove-linked-list-elements)
2628

29+
- [144. Binary Tree Preorder Traversal - Tree](https://github.com/Alimov-8/leetcode-solutions/blob/master/Data%20Structure%201/)
30+
31+
- [145. Binary Tree Postorder Traversal - Tree](https://github.com/Alimov-8/leetcode-solutions/blob/master/Data%20Structure%201/)
32+
2733
- [203. Remove element from LinkedList - Recursion](https://github.com/Alimov-8/leetcode-solutions/blob/master/Data%20Structure%201/203.%20Remove%20Linked%20List%20Elements.md#203-remove-linked-list-elements)
2834

2935
- [206. Reverse the LinkedList - Recursion](https://github.com/Alimov-8/leetcode-solutions/blob/master/Data%20Structure%201/203.%20Remove%20Linked%20List%20Elements.md#203-remove-linked-list-elements)

0 commit comments

Comments
 (0)