给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def levelOrder(self, root: TreeNode) -> List[List[int]]:
if not root:
return
result = []
stack = [root]
while stack:
lay=[]
lay_value=[]
for node in stack:
lay_value.append(node.val)
if node.left:
lay.append(node.left)
if node.right:
lay.append(node.right)
stack = lay
result.append(lay_value)
return result