提高网站排名,上海知名网站建设公司排名,旅游电商网站排名,去别人网站挂黑链给你二叉树的根节点 root #xff0c;返回其节点值的 层序遍历 。 #xff08;即逐层地#xff0c;从左到右访问所有节点#xff09;。 解题思路
水题
AC代码
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val0, leftNone, rightN… 给你二叉树的根节点 root 返回其节点值的 层序遍历 。 即逐层地从左到右访问所有节点。 解题思路
水题
AC代码
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val0, leftNone, rightNone):
# self.val val
# self.left left
# self.right right
class Solution:def levelOrder(self, root: Optional[TreeNode]) - List[List[int]]:if not root:return []queue [root]res []while queue:length len(queue)temp_res []for _ in range(length):temp queue[0]if temp.left: queue.append(temp.left)if temp.right: queue.append(temp.right)queue.remove(temp)temp_res.append(temp.val)res.append(temp_res)return res
