2024.5.6力扣刷题记录-二叉树学习记录5(未完)

一、学习视频

【二叉树的层序遍历【基础算法精讲 13】】 https://www.bilibili.com/video/BV1hG4y1277i/?share_source=copy_web\&vd_source=dc0e55cfae3b304619670a78444fd795

二、跟练代码

1.102. 二叉树的层序遍历

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: Optional[TreeNode]) -> List[List[int]]:
        # 双列表
        if not root:
            return []
        # 现在节点、子节点、现在节点值列表
        cur, ans = [root], []
        while cur:
            nxt, val = [], []
            # 遍历现在节点列表
            for x in cur:
                val.append(x.val)
                if x.left:
                    nxt.append(x.left)
                if x.right:
                    nxt.append(x.right)
            ans.append(val)
            cur = nxt
        return ans

(未完待续)

相关推荐
β添砖java4 分钟前
Transformer大白话学习笔记
笔记·学习·transformer
典学长编程40 分钟前
LangGraph 快速入门:从 StateGraph 到 ReAct Agent
python·有向图·无向图·langgraph·react agent·stategraph
风落青芜1 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
用户019027581613 小时前
AlphaFeed 查不到代码返回空?非法/缺后缀 symbol 的行为与处理
python
isfox3 小时前
Python 单元测试:别再用 print 调试了,写个测试一劳永逸
python
用户298698530144 小时前
在 Python 中把 Word 文档转换为 JSON 的三种实现方式
python·json·api
用户0332126663674 小时前
使用 Python 删除 Excel 中的空白行或空白列
python·excel
databook4 小时前
时间序列特征,哪些当时就能算出来
python·数据分析
kevin_org4 小时前
LangChain入门学习(四)
python·学习·langchain·fastapi
Pniubi5 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展