LeetCode 144. Binary Tree Preorder Traversal 20170706

最新推荐文章于 2025-08-18 21:25:39 发布

转载最新推荐文章于 2025-08-18 21:25:39 发布 · 41 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fangdai/p/7125427.html

文章标签：

#数据结构与算法

本文介绍了一道关于二叉树前序遍历的问题，通过递归的方式给出了清晰的解决方案，并提供了完整的Python代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a binary tree, return the preorder traversal of its nodes' values.

For example:
Given binary tree {1,#,2,3},

return [1,2,3].

Note: Recursive solution is trivial, could you do it iteratively?

题目大意：给定一棵树，返回它的前序遍历结果。

解题思路：本题难度不大，想了一下，最简单的做法还是递归，先判断当前节点是否为空，如果不为空，则把当前的值加入集合当中，然后递归左子树和右子树，在递归时将其结果与原集合取并集。

class Solution(object):
　　def preorderTraversal(self, root):
　　　　"""
　　　　:type root: TreeNode
　　　　:rtype: List[int]
　　　　"""
　　　　A = []
　　　　if root != None:
　　　　　　A.append(root.val)
　　　　left = self.preorderTraversal(root.left)
　　　　A.extend(left)
　　　　right = self.preorderTraversal(root.right)
　　　　A.extend(right)
　　　　return A

转载于:https://www.cnblogs.com/fangdai/p/7125427.html