数据结构二叉树遍历应用实验代码

二叉树的遍历主要包括前序遍历、中序遍历和后序遍历，这是数据结构中基本的操作，常用于搜索、排序等场景。下面是一个简单的Python代码示例，展示如何使用递归的方式实现二叉树的遍历：

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

# 前序遍历（根-左-右）
def preorder_traversal(root):
    if root is not None:
        print(root.val)
        preorder_traversal(root.left)
        preorder_traversal(root.right)

# 中序遍历（左-根-右）
def inorder_traversal(root):
    if root is not None:
        inorder_traversal(root.left)
        print(root.val)
        inorder_traversal(root.right)

# 后序遍历（左-右-根）
def postorder_traversal(root):
    if root is not None:
        postorder_traversal(root.left)
        postorder_traversal(root.right)
        print(root.val)

在这个例子中，首先创建了一个`TreeNode`类表示二叉树节点。然后分别定义了三个函数，对应三种遍历顺序，每个函数都会先处理当前节点，再递归地访问左右子节点。