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

本文主要是介绍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:  returnres.append(root.val)preorder(root.left)preorder(root.right)res = list()preorder(root)return res

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

这篇关于LeetCode刷题笔记第144题：二叉树的前序遍历的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---