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

等风来随风飘

已于 2024-07-22 16:31:36 修改

阅读量166

点赞数 1

分类专栏： LeetCode刷题文章标签： leetcode 笔记算法

于 2024-04-12 16:21:43 首次发布

本文链接：https://blog.csdn.net/qq_29787929/article/details/137685342

版权

LeetCode刷题专栏收录该内容

90 篇文章 2 订阅

订阅专栏

本文介绍了如何使用Python实现LeetCode中的二叉树前序遍历问题，通过递归方式遍历，提供了一个Solution类的示例代码，并分析了其O(n)的时间复杂度和O(n)的空间复杂度。

摘要由CSDN通过智能技术生成

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)