C语言先序遍历详解（手把手教你掌握二叉树的先序遍历算法）

为什么叫“先序”？

因为“根节点”被最先访问（“先”于左右子树），所以称为“先序”。这与中序（左→根→右）和后序（左→右→根）形成对比。

C语言实现步骤

我们将使用C语言递归实现先序遍历。递归是解决树结构问题的天然工具，因为它能自然地表达“重复处理子问题”的思想。

第1步：定义二叉树节点结构

#include <stdio.h>#include <stdlib.h>typedef struct TreeNode {    int data;    struct TreeNode* left;    struct TreeNode* right;} TreeNode;

第2步：创建新节点的辅助函数

TreeNode* createNode(int value) {    TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode));    newNode->data = value;    newNode->left = NULL;    newNode->right = NULL;    return newNode;}

第3步：实现先序遍历函数

void preorderTraversal(TreeNode* root) {    // 基线条件：如果节点为空，直接返回    if (root == NULL) {        return;    }    // 1. 访问根节点    printf("%d ", root->data);    // 2. 递归遍历左子树    preorderTraversal(root->left);    // 3. 递归遍历右子树    preorderTraversal(root->right);}

第4步：主函数测试

int main() {    // 构建如下二叉树：    //       1    //      / \    //     2   3    //    / \    //   4   5    TreeNode* root = createNode(1);    root->left = createNode(2);    root->right = createNode(3);    root->left->left = createNode(4);    root->left->right = createNode(5);    printf("先序遍历结果: ");    preorderTraversal(root);    printf("\n");    return 0;}

运行结果

当你编译并运行上述代码时，输出将是：

先序遍历结果: 1 2 4 5 3

常见问题解答

Q：为什么用递归？能不能用循环？
A：递归代码简洁直观。当然也可以用栈+循环实现非递归版本，但对初学者来说，递归更容易理解。掌握递归后，再挑战非递归也不迟。

Q：先序遍历有什么实际用途？
A：先序遍历常用于复制二叉树、序列化树结构、表达式树求值等场景。它是许多高级算法的基础。

总结

通过本篇数据结构教程，你已经掌握了C语言中如何实现二叉树的先序遍历。记住口诀“根→左→右”，并多加练习，你就能轻松应对相关面试题或项目需求。如果你是初学者，建议亲手敲一遍代码，观察输出，加深理解。

希望这篇关于C语言先序遍历的教程对你有帮助！继续加油，你离成为C语言高手又近了一步！