手机网站制,沭阳网站建设托管,河南华盛建设集团网站,最大的购物平台给你二叉树的根节点 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