Skip to content

Commit 4cd09fe

Browse files
committed
[Binary Tree
1 parent 52a5a75 commit 4cd09fe

File tree

6 files changed

+22
-98
lines changed

6 files changed

+22
-98
lines changed

README.md

Lines changed: 21 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -81,18 +81,28 @@ The project is divided into two parts: `structure` and `solution`.
8181
| No. | Title | Difficulty | Solution | Idea |
8282
| ---- | ------------------------------------------------------------ | ---------- | ------------------------------------------------------------ | ----------------------- |
8383
| 94 | [Binary Tree Inorder Traversal](https://leetcode.com/problems/binary-tree-inorder-traversal/) | Easy | [BinaryTreeInorderTraversal.java](src/leetcode/solution/tree/traversal/BinaryTreeInorderTraversal.java) | Recursion and Iteration |
84+
| 144 | [Binary Tree Preorder Traversal](https://leetcode.com/problems/binary-tree-preorder-traversal/) | Easy | [BinaryTreePreorderTraversal.java](src/leetcode/solution/tree/traversal/BinaryTreePreorderTraversal.java) | Recursion and Iteration |
85+
| 145 | [Binary Tree Postorder Traversal](https://leetcode.com/problems/binary-tree-postorder-traversal/) | Easy | [BinaryTreePostorderTraversal.java](src/leetcode/solution/tree/traversal/BinaryTreePostorderTraversal.java) | Recursion and Iteration |
8486
| 314 | [Binary Tree Vertical Order Traversal](https://leetcode.com/problems/binary-tree-vertical-order-traversal/) | Medium | [BinaryTreeVerticalOrderTraversal.java](src/leetcode/solution/tree/traversal/BinaryTreeVerticalOrderTraversal.java) | Recursion and Iteration |
85-
| | | | | |
86-
| | | | | |
87-
| | | | | |
88-
| | | | | |
89-
| | | | | |
90-
| | | | | |
91-
| | | | | |
92-
| | | | | |
93-
| | | | | |
94-
| | | | | |
95-
| | | | | |
87+
| 102 | [Binary Tree Level Order Traversal](https://leetcode.com/problems/binary-tree-level-order-traversal/) | Medium | [BinaryTreeLevelOrderTraversal.java](src/leetcode/solution/tree/traversal/BinaryTreeLevelOrderTraversal.java) | BFS |
88+
89+
**Construct**
90+
91+
| No. | Title | Difficulty | Solution | Idea |
92+
| ---- | ----- | ---------- | -------- | ---- |
93+
| | | | | |
94+
| | | | | |
95+
96+
97+
98+
**Serialize and Deserialize**
99+
100+
| No. | Title | Difficulty | Solution | Idea |
101+
| ---- | ----- | ---------- | -------- | ---- |
102+
| | | | | |
103+
| | | | | |
104+
105+
96106

97107
| No. | Title | Difficulty | Solution | Idea |
98108
| ---- | ------------------------------------------------------------ | ---------- | ------------------------------------------------------------ | ------------------------------------------------------------ |

src/leetcode/solution/BFS/BinaryTreeLevelOrderTraversal.java

Lines changed: 0 additions & 78 deletions
This file was deleted.

src/leetcode/solution/tree/traversal/BinaryTreeInorderTraversal.java

Lines changed: 0 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -8,8 +8,6 @@
88

99
/**
1010
* 94. Binary Tree Inorder Traversal
11-
* <p>
12-
* left - mid - right
1311
*/
1412
public class BinaryTreeInorderTraversal {
1513

src/leetcode/solution/tree/traversal/BinaryTreePostorderTraversal.java

Lines changed: 0 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -6,8 +6,6 @@
66

77
/**
88
* 145. Binary Tree Postorder Traversal
9-
* <p>
10-
* left - right - mid
119
*/
1210
public class BinaryTreePostorderTraversal {
1311

src/leetcode/solution/tree/traversal/BinaryTreePreorderTraversal.java

Lines changed: 0 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -8,8 +8,6 @@
88

99
/**
1010
* 144. Binary Tree Preorder Traversal
11-
* <p>
12-
* mid - left - right
1311
*/
1412
public class BinaryTreePreorderTraversal {
1513

src/leetcode/solution/BFS/BinaryTreeZigzagLevelOrderTraversal.java renamed to src/leetcode/solution/tree/traversal/BinaryTreeZigzagLevelOrderTraversal.java

Lines changed: 1 addition & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,18 +1,16 @@
1-
package leetcode.solution.BFS;
1+
package leetcode.solution.tree.traversal;
22

33
import leetcode.structure.TreeNode;
44

55
import java.util.*;
66

77
/**
88
* 103. Binary Tree Zigzag Level Order Traversal
9-
* Given the root of a binary tree, return the zigzag level order traversal of its nodes' values. (i.e., from left to right, then right to left for the next level and alternate between).
109
*/
1110
public class BinaryTreeZigzagLevelOrderTraversal {
1211

1312
public static void main(String[] args) {
1413
Integer[] array = {3, 9, 20, null, null, 15, 7};
15-
// Integer[] array = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
1614

1715
TreeNode root = TreeNode.constructTree(array);
1816
System.out.println(zigzagLevelOrder(root));

0 commit comments

Comments
 (0)