二叉树的遍历的实验内容

二叉树的遍历是指按照一定的顺序，依次访问二叉树的每个结点，使得每个结点都被访问一次且仅被访问一次的过程。常见的二叉树遍历方式有三种：前序遍历、中序遍历和后序遍历。

1. 前序遍历（Preorder Traversal）：先访问根节点，然后按照左子树、右子树的顺序递归遍历子树。

2. 中序遍历（Inorder Traversal）：先递归遍历左子树，然后访问根节点，最后递归遍历右子树。

3. 后序遍历（Postorder Traversal）：先递归遍历左子树，然后递归遍历右子树，最后访问根节点。

在实验中，可以使用二叉树的链式存储结构或者顺序存储结构来实现二叉树的遍历。具体步骤如下：

1. 建立二叉树：可以手动输入或者使用随机数生成。

2. 选择遍历方式：前序遍历、中序遍历或者后序遍历。

3. 按照选择的遍历方式递归遍历二叉树，并输出每个结点的值。

4. 输出遍历结果。

下面是一个使用链式存储结构实现二叉树遍历的示例代码（使用中序遍历）：

# 定义二叉树结点类
class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None

# 中序遍历二叉树
def inorderTraversal(root: TreeNode):
    if root:
        inorderTraversal(root.left)
        print(root.val)
        inorderTraversal(root.right)

# 建立二叉树
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)

# 中序遍历二叉树
inorderTraversal(root)

输出结果为：

4
2
5
1
3