B3642 二叉树的遍历

二叉树的遍历分为三种：先序遍历、中序遍历和后序遍历。下面是B3642二叉树的先序遍历、中序遍历和后序遍历的示例代码：

# 先序遍历
def preorder_traversal(root):
    if root:
        print(root.val, end=" ")
        preorder_traversal(root.left)
        preorder_traversal(root.right)

# 中序遍历
def inorder_traversal(root):
    if root:
        inorder_traversal(root.left)
        print(root.val, end=" ")
        inorder_traversal(root.right)

# 后序遍历
def postorder_traversal(root):
    if root:
        postorder_traversal(root.left)
        postorder_traversal(root.right)
        print(root.val, end=" ")

# 示例二叉树的节点类
class Node:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None

# 构建示例二叉树
root = Node('B')
root.left = Node('3')
root.right = Node('6')
root.left.left = Node('4')
root.left.right = Node('2')

# 先序遍历示例
print("先序遍历结果：")
preorder_traversal(root)
print()

# 中序遍历示例
print("中序遍历结果：")
inorder_traversal(root)
print()

# 后序遍历示例
print("后序遍历结果：")
postorder_traversal(root)
print()