力扣每日一题(四十二)

仅以此纪录每日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成神之路

版权声明:
作者:congcong
链接:https://www.techfm.club/p/24569.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>