首页给你二叉树的根节点 root ，返回它节点值的前序遍历。数据范围：二叉树的节点数量满足 1≤n≤100 ，二叉树节点的值满足 1≤val≤100 ，树的各节点的值各不相同 [1,2,3]

给你二叉树的根节点 root ，返回它节点值的前序遍历。数据范围：二叉树的节点数量满足 1≤n≤100 ，二叉树节点的值满足 1≤val≤100 ，树的各节点的值各不相同 [1,2,3]

时间: 2025-01-19 07:13:32 浏览: 35

前序遍历是二叉树遍历的一种方式，其访问节点的顺序是：根节点 -> 左子树 -> 右子树。给定一个二叉树的根节点 `root`，我们可以使用递归或迭代的方法来实现前序遍历。以下是使用递归方法实现前序遍历的代码： ```python # 定义二叉树节点 class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right # 前序遍历函数 def preorderTraversal(root): result = [] def traverse(node): if node: result.append(node.val) # 访问根节点 traverse(node.left) # 访问左子树 traverse(node.right) # 访问右子树 traverse(root) return result # 示例用法 if __name__ == "__main__": # 构建示例二叉树 [1,2,3] root = TreeNode(1) root.left = TreeNode(2) root.right = TreeNode(3) print(preorderTraversal(root)) # 输出: [1, 2, 3] ``` 在这个代码中，我们定义了一个 `TreeNode` 类来表示二叉树的节点。然后，我们实现了一个 `preorderTraversal` 函数，该函数使用递归的方式进行前序遍历，并将节点值存储在 `result` 列表中。

阅读全文