Skip to content

Commit 970efed

Browse files
Merge pull request #324 from borninfreedom/master
add python codes of binary tree's level order
2 parents 349bab7 + 7bf08e1 commit 970efed

File tree

1 file changed

+34
-0
lines changed

1 file changed

+34
-0
lines changed

problems/0102.二叉树的层序遍历.md

Lines changed: 34 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -80,6 +80,40 @@ public:
8080
}
8181
};
8282
```
83+
python代码:
84+
85+
```python
86+
# Definition for a binary tree node.
87+
# class TreeNode:
88+
# def __init__(self, val=0, left=None, right=None):
89+
# self.val = val
90+
# self.left = left
91+
# self.right = right
92+
class Solution:
93+
def levelOrder(self, root: TreeNode) -> List[List[int]]:
94+
if not root:
95+
return []
96+
97+
quene = [root]
98+
out_list = []
99+
100+
while quene:
101+
in_list = []
102+
for i in range(len(quene)):
103+
node = quene.pop(0)
104+
in_list.append(node.val)
105+
if node.left:
106+
quene.append(node.left)
107+
if node.right:
108+
quene.append(node.right)
109+
110+
out_list.append(in_list)
111+
112+
return out_list
113+
```
114+
115+
116+
83117
javascript代码:
84118

85119
```javascript

0 commit comments

Comments
 (0)