二叉树的前序遍历python

二叉树的前序遍历是指按照“根节点 -> 左子树 -> 右子树”的顺序访问每个节点。在Python中，你可以使用递归的方式来实现前序遍历。以下是一个简单的例子：

class Node:
    def __init__(self, value=None, left=None, right=None):
        self.value = value
        self.left = left
        self.right = right

def preorder_traversal(node):
    if node is not None:
        print(node.value)  # 访问当前节点
        preorder_traversal(node.left)  # 遍历左子树
        preorder_traversal(node.right)  # 遍历右子树

# 创建一个示例二叉树
root = Node(1)
root.left = Node(2)
root.right = Node(3)
root.left.left = Node(4)
root.left.right = Node(5)

# 调用前序遍历函数
preorder_traversal(root)

在这个例子中，`preorder_traversal` 函数会先打印根节点的值，然后递归地遍历左子树和右子树。

相关问题

二叉树前序遍历python

以下是二叉树前序遍历的Python代码示例：

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None

class Solution:
    def preorderTraversal(self, root):
        ret, stack = [], [root]
        while stack:
            node = stack.pop()
            if node:
                ret.append(node.val)
                stack.append(node.right)
                stack.append(node.left)
        return ret

这段代码使用了一个栈来实现非递归的前序遍历。首先将根节点压入栈中，然后循环执行以下操作：弹出栈顶节点，将其值加入结果列表中，然后先将右子节点压入栈中，再将左子节点压入栈中。重复这个过程直到栈为空。最后返回结果列表。

二叉树完成前序遍历 python

二叉树的前序遍历是指先访问根节点，然后按照先左后右的顺序遍历左右子树。下面是一个用Python实现的二叉树前序遍历的递归算法：

def preorderTraversal(root):
    if root is not None:
        print(root.val)
        preorderTraversal(root.left)
        preorderTraversal(root.right)

其中，`root`表示二叉树的根节点。这个算法会先打印根节点的值，然后递归地遍历左子树和右子树。可以根据需要进行相应的修改和调用。
#### 引用[.reference_title]
- *1* *2* [二叉树的前序遍历，中序遍历以及后序遍历的python写法](https://blog.csdn.net/weixin_41959157/article/details/119079689)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [python-二叉树的前序遍历、中序遍历和后序遍历](https://blog.csdn.net/xili1342/article/details/128847282)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]