LeetCode刷题笔记第144题:二叉树的前序遍历

LeetCode刷题笔记第144题:二叉树的前序遍历

题目:

给你二叉树的根节点root ,返回它节点值的前序遍历。

想法:

前序遍历是通过根左右的方式遍历整个树,通过递归的方式遍历树

复制代码
# 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 preorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        def preorder(root: TreeNode):
            if not root:  
                return
            res.append(root.val)
            preorder(root.left)
            preorder(root.right)
        
        res = list()
        preorder(root)
        return res

上述代码的时间复杂度为O(n),空间复杂度为O(n)

相关推荐
文丑颜不良啊8 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考8 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊9 小时前
LeetCode3101~3120题目解析
java·leetcode
小七在进步10 小时前
string的实现(1)
c++·笔记·visual studio
kyle~12 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
保利威视频SaaS小张13 小时前
企业直播接入笔记 12|企业内训直播怎么做签到和学时统计,防挂机这件事比想象中难
java·前端·数据库·笔记·视频云·polvy·polyv
牢姐与蒯14 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好15 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
lcj251115 小时前
[C++] C++11
开发语言·c++·笔记
电科_银尘15 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归