先序遍历

步骤：

• 访问根节点
• 以先序遍历的方式遍历左子树
• 以先序遍历的方式遍历右子树

算法

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

C 函数

示例

使用先序遍历遍历以下二叉树

• 由于我们使用的是先序遍历，因此第一个要打印的元素是 18。
• 递归遍历左子树。左子树的根节点是 211，打印它并向左移动。
• 左子树为空，因此打印右子节点并移动到根的右子树。
• 20 是子树的根，因此打印它并向左移动。由于左子树为空，因此向右移动并打印其中唯一的元素，即 190。
• 因此，打印顺序将是 18、211、90、20、190。