python数据结构 实现二叉树的遍历

二叉树的遍历可以分为三种方式：前序遍历、中序遍历和后序遍历。下面是使用 Python 实现二叉树的各种遍历方式的示例代码：

# 定义二叉树节点类
class Node:
    def __init__(self, value):
        self.value = value
        self.left = None
        self.right = None

# 前序遍历
def preorder_traversal(node):
    if node is None:
        return
    print(node.value)
    preorder_traversal(node.left)
    preorder_traversal(node.right)

# 中序遍历
def inorder_traversal(node):
    if node is None:
        return
    inorder_traversal(node.left)
    print(node.value)
    inorder_traversal(node.right)

# 后序遍历
def postorder_traversal(node):
    if node is None:
        return
    postorder_traversal(node.left)
    postorder_traversal(node.right)
    print(node.value)

# 创建二叉树
root = Node('A')
root.left = Node('B')
root.right = Node('C')
root.left.left = Node('D')
root.left.right = Node('E')
root.right.left = Node('F')
root.right.right = Node('G')

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

print("中序遍历：")
inorder_traversal(root)

print("后序遍历：")
postorder_traversal(root)

这段代码会输出二叉树的前序遍历、中序遍历和后序遍历结果。你可以根据需要在相应的位置加入处理逻辑。