对二叉树进行先序遍历

二叉树的先序遍历是指按照“根-左-右”的顺序访问每个节点。它的过程可以分为三个步骤：

1. **访问根节点**：首先访问当前树的第一个节点，也就是根节点。
2. **遍历左子树**：如果当前节点有左子树，就递归地对左子树进行先序遍历。
3. **遍历右子树**：最后，如果当前节点有右子树，再递归地对其右子树进行先序遍历。

在遍历时，你会记录每个节点的信息并依次执行这三个步骤。下面是使用递归的 C 语言伪代码示例：

void preorderTraversal(TreeNode* node) {
    if (node != NULL) { // 如果节点存在
        printf("%d ", node->data); // 访问根节点
        preorderTraversal(node->left); // 遍历左子树
        preorderTraversal(node->right); // 遍历右子树
    }
}

其中 `TreeNode` 是二叉树的结点类型，`data` 是存储节点值的部分。这个函数会打印出以根节点开始的完整先序遍历序列。