Skip to content

Commit e900efc

Browse files
committedNov 22, 2021
solves binary tree inorder traversal
1 parent 797ac30 commit e900efc

File tree

3 files changed

+41
-0
lines changed

3 files changed

+41
-0
lines changed
 

Diff for: ‎README.md

+1
Original file line numberDiff line numberDiff line change
@@ -31,6 +31,7 @@
3131
| 70 | [Climbing Stairs](https://leetcode.com/problems/climbing-stairs) | [![Java](assets/java.png)](src/ClimbingStairs.java) [![Python](assets/python.png)](python/climbing_stairs.py) |
3232
| 83 | [Remove Duplicates from Sorted List](https://leetcode.com/problems/remove-duplicates-from-sorted-list) | [![Java](assets/java.png)](src/RemoveDuplicatesFromSortedList.java) [![Python](assets/python.png)](python/remove_duplicates_from_linked_list.py) |
3333
| 88 | [Merge Sorted Array](https://leetcode.com/problems/merge-sorted-array) | [![Java](assets/java.png)](src/MergeSortedArray.java) [![Python](assets/python.png)](python/merge_sorted_array.py) |
34+
| 94 | [Binary Tree Inorder Traversal](https://leetcode.com/problems/binary-tree-inorder-traversal/) | [![Java](assets/java.png)](src/BinaryTreeInorderTraversal.java) [![Python](assets/python.png)](python/binary_tree_inorder_traversal.py) |
3435
| 100 | [Same Tree](https://leetcode.com/problems/same-tree) | [![Java](assets/java.png)](src/SameTree.java) [![Python](assets/python.png)](python/same_tree.py) |
3536
| 101 | [Symmetric Tree](https://leetcode.com/problems/symmetric-tree) | [![Java](assets/java.png)](src/SymmetricTree.java) [![Python](assets/python.png)](python/symmetric_tree.py) |
3637
| 104 | [Maximum Depth of Binary Tree](https://leetcode.com/problems/maximum-depth-of-binary-tree) | [![Java](assets/java.png)](src/MaximumDepthOfBinaryTree.java) [![Python](assets/python.png)](python/maximum_depth_of_binary_tree.py) |

Diff for: ‎python/binary_tree_inorder_traversal.py

+23
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
from typing import Optional, List
2+
3+
4+
# Definition for a binary tree node.
5+
class TreeNode:
6+
def __init__(self, val=0, left=None, right=None):
7+
self.val = val
8+
self.left = left
9+
self.right = right
10+
11+
12+
13+
class Solution:
14+
def _inorder_traversal(self, root: TreeNode, list: List[int]) -> None:
15+
if root == None: return
16+
self._inorder_traversal(root.left, list)
17+
list.append(root.val)
18+
self._inorder_traversal(root.right, list)
19+
20+
def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
21+
result = []
22+
self._inorder_traversal(root, result)
23+
return result

Diff for: ‎src/BinaryTreeInorderTraversal.java

+17
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
import java.util.ArrayList;
2+
import java.util.List;
3+
4+
public class BinaryTreeInorderTraversal {
5+
public List<Integer> inorderTraversal(TreeNode root) {
6+
List<Integer> result = new ArrayList<>();
7+
inorderTraversal(root, result);
8+
return result;
9+
}
10+
11+
private void inorderTraversal(TreeNode root, List<Integer> list) {
12+
if (root == null) return;
13+
inorderTraversal(root.left, list);
14+
list.add(root.val);
15+
inorderTraversal(root.right, list);
16+
}
17+
}

0 commit comments

Comments
 (0)
Please sign in to comment.