12min,针对deque的使用。最基础的数据结构来使用,不面向生产场景。
class Solution:
# 返回从上到下每个节点值列表,例:[1,2,3]
def PrintFromTopToBottom(self, root:TreeNode):
if not root:return []
q=deque()
res=[]
q.append(root)
while q:
front=q.popleft()
res.append(front.val)
if front.left:q.append(front.left)
if front.right:q.append(front.right)
return res
网友评论