File tree Expand file tree Collapse file tree 1 file changed +17
-11
lines changed Expand file tree Collapse file tree 1 file changed +17
-11
lines changed Original file line number Diff line number Diff line change @@ -201,7 +201,7 @@ class Solution:
201201 return result
202202```
203203``` python
204- # 递归法
204+ # 递归法
205205# Definition for a binary tree node.
206206# class TreeNode:
207207# def __init__(self, val=0, left=None, right=None):
@@ -210,18 +210,24 @@ class Solution:
210210# self.right = right
211211class Solution :
212212 def levelOrder (self , root : Optional[TreeNode]) -> List[List[int ]]:
213+ if not root:
214+ return []
215+
213216 levels = []
214- self .helper(root, 0 , levels)
217+
218+ def traverse (node , level ):
219+ if not node:
220+ return
221+
222+ if len (levels) == level:
223+ levels.append([])
224+
225+ levels[level].append(node.val)
226+ traverse(node.left, level + 1 )
227+ traverse(node.right, level + 1 )
228+
229+ traverse(root, 0 )
215230 return levels
216-
217- def helper (self , node , level , levels ):
218- if not node:
219- return
220- if len (levels) == level:
221- levels.append([])
222- levels[level].append(node.val)
223- self .helper(node.left, level + 1 , levels)
224- self .helper(node.right, level + 1 , levels)
225231
226232```
227233
You can’t perform that action at this time.
0 commit comments