中序遍历

步骤：

• 中序遍历左子树
• 访问根节点
• 中序遍历右子树

算法

• 步骤 1：当 TREE != NULL 时，重复步骤 2 到 4
• 步骤 2：INORDER(TREE -> LEFT)
• 步骤 3：写入 TREE -> DATA
• 步骤 4：INORDER(TREE -> RIGHT)
  [循环结束]
• 步骤 5： 结束

C 函数

示例

使用中序遍历法遍历以下二叉树。

• 打印左子树的最左边节点，即 23。
• 打印左子树的根节点，即 211。
• 打印右子节点，即 89。
• 打印树的根节点，即 18。
• 然后，移动到二叉树的右子树，并打印最左边的节点，即 10。
• 打印右子树的根节点，即 20。
• 打印右子节点，即 32。
• 因此，打印顺序将是 23, 211, 89, 18, 10, 20, 32。