二叉树是一种常用的
数据结构，它的节点最多只有两个子节点。
二叉树的
遍历方式有三种，分别是前序
遍历、中序
遍历和后序
遍历。下面是用
C语言 实现 二叉树 遍历的代码：
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct TreeNode {
int val;
struct TreeNode* left;
struct TreeNode* right;
} TreeNode;
// 创建一个新的节点
TreeNode* createNode(int val) {
TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
node->val = val;
node->left = NULL;
node->right = NULL;
return node;
}
// 前序
遍历void preorderTraversal(TreeNode* root) {
if (root == NULL) {
return;
}
printf("%d ", root->val); // 先访问根节点
preorderTraversal(root->left); // 再访问左子树
preorderTraversal(root->right); // 最后访问右子树
}
// 中序
遍历void inorderTraversal(TreeNode* root) {
if (root == NULL) {
return;
}
inorderTraversal(root->left); // 先访问左子树
printf("%d ", root->val); // 再访问根节点
inorderTraversal(root->right); // 最后访问右子树
}
// 后序
遍历void postorderTraversal(TreeNode* root) {
if (root == NULL) {
return;
}
postorderTraversal(root->left); // 先访问左子树
postorderTraversal(root->right); // 再访问右子树
printf("%d ", root->val); // 最后访问根节点
}
int main() {
// 创建一个
二叉树TreeNode* root = createNode(1);
root->left = createNode(2);
root->right = createNode(3);
root->left->left = createNode(4);
root->left->right = createNode(5);
root->right->left = createNode(6);
root->right->right = createNode(7);
printf("前序
遍历结果：");
preorderTraversal(root);
printf("
");
printf("中序
遍历结果：");
inorderTraversal(root);
printf("
");
printf("后序
遍历结果：");
postorderTraversal(root);
printf("
");
return 0;
}
上面的代码中，首先定义了一个二叉树节点的结构体，并编写了一个创建节点的函数。接着，分别实现了前序遍历、中序遍历和后序遍历的函数。最后，在主函数中创建了一个二叉树，并分别调用了三种遍历函数输出结果。
版权声明：
本文来源网络，所有图片文章版权属于原作者，如有侵权，联系删除。
本文网址：https://www.mushiming.com/mjsbk/6723.html