二叉树基本遍历：前序遍历（Preorder Traversal）

# /*
# 二叉树基本遍历：前序遍历（Preorder Traversal）
# --------------------------------------------------------
# 定义：
# 前序遍历的访问顺序为：
#       根节点 → 左子树 → 右子树
#
# 特点：
# - 最先访问根节点
# - 常用于树结构的复制、序列化等场景
#
# 以下示例实现：
# 1) 二叉树节点结构
# 2) 前序遍历（递归版本）
# */

# 二叉树节点定义
class TreeNode:
    def __init__(self, value):
        self.value = value
        self.left = None      # 左子节点
        self.right = None     # 右子节点

# 前序遍历（递归）
def preorder(node):
    if node is None:
        return

    print(node.value, end=" ")   # 访问根节点
    preorder(node.left)          # 遍历左子树
    preorder(node.right)         # 遍历右子树


# --------------------------------------------------------
# 构建示例二叉树
#            A
#          /   \
#         B     C
#       /   \
#      D     E

root = TreeNode("A")
root.left = TreeNode("B")
root.right = TreeNode("C")
root.left.left = TreeNode("D")
root.left.right = TreeNode("E")

print("前序遍历结果：", end="")
preorder(root)
print()

# --------------------------------------------------------
# 要点总结：
# 1) 前序遍历：根 → 左 → 右；
# 2) 最先访问根节点，可用于树结构的构建与导出；
# 3) 使用递归方式结构最清晰、代码最简洁；
# 4) 可扩展为非递归写法（基于栈实现）；
# 5) 前序是三大二叉树遍历方式之一，常与中序、后序配合使用。
# */


# 前序遍历结果：A B D E C