力扣每日一题(四十二)
仅以此纪录每日LootCode所刷题目(今天的周赛打的巨差)。
题目描述:
示例:
思路:
第一次接触和树有关的题目,之前一直是比较排斥的,但是前几天学习了一下使用Python来写树,因此最近做几道关于树的算法题。
我的思路是使用队列保存每一层的所有节点,把队列里的所有节点出队列,然后把这些出去节点各自的子节点入队列。以此来完成对每层的遍历。
代码:
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def levelOrder(self, root: TreeNode) -> List[List[int]]:
if root == No
力扣每日一题(四十二)最先出现在Python成神之路。
共有 0 条评论