Skip to content

Commit a88626e

Browse files
author
Li Li
committed
modified the code of 102
1 parent 0a9c57b commit a88626e

File tree

2 files changed

+5
-3
lines changed

2 files changed

+5
-3
lines changed

Algorithms Basics/Chapter 3. Binary Tree/102. Binary Tree Level Order Traversal.cs

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,8 @@
11
public class Solution {
22
public IList<IList<int>> LevelOrder(TreeNode root) {
3+
List<IList<int>> result = new List<IList<int>>();
4+
if (root == null) return result;
35
Queue<TreeNode> queue = new Queue<TreeNode>();
4-
var result = new List<IList<int>>();
56
queue.Enqueue(root);
67
while (queue.Count > 0) {
78
List<int> level = new List<int>();

Algorithms Basics/Chapter 3. Binary Tree/Binary Tree Traversal (Iteration).cs

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -77,9 +77,10 @@ public IList<int> PostorderTraversal(TreeNode root) {
7777
}
7878
// level order
7979
public IList<IList<int>> LevelOrder(TreeNode root) {
80+
List<IList<int>> result = new List<IList<int>>();
81+
if (root == null) return result;
8082
Queue<TreeNode> queue = new Queue<TreeNode>();
81-
var result = new List<IList<int>>();
82-
queue.Enqueue(root);
83+
queue.Enqueue(root);
8384
while (queue.Count > 0) {
8485
List<int> level = new List<int>();
8586
int size = queue.Count;

0 commit comments

Comments
 (0)