【C语言练习】048. 使用递归进行树的遍历

048. 使用递归进行树的遍历

在C语言中，递归是实现树遍历的常用方法。树的遍历主要有三种方式：前序遍历、中序遍历和后序遍历。这些遍历方式通过递归调用实现，能够有效地访问树中的每个节点。

树的结构定义

首先，我们需要定义一个二叉树节点的结构。假设每个节点包含一个整数值和两个指向其左右子节点的指针。

#include <stdio.h>
#include <stdlib.h>// 定义二叉树节点结构
typedef struct TreeNode {int data;                 // 节点数据struct TreeNode* left;    // 左子节点指针struct TreeNode* right;   // 右子节点指针
} TreeNode;

创建树的辅助函数

为了方便测试，我们可以定义一个函数来创建一个简单的二叉树。

// 创建一个新节点
TreeNode* createNode(int data) {TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode));if (newNode == NULL) {printf("内存分配失败！\n");exit(1);}newNode->data = data;newNode->left = NULL;newNode->right = NULL;return newNode;
}// 创建一个简单的二叉树
TreeNode* createTree() {TreeNode* root = createNode(1);root->left = createNode(2);root->right = createNode(3