二叉树的前序中序后序遍历C语言
时间: 2024-01-29 20:03:02 浏览: 34
二叉树的前序、中序、后序遍历是二叉树的三种基本遍历方式,它们的实现方式大同小异,下面是C语言实现二叉树前序、中序、后序遍历的代码:
1. 前序遍历
```c
void PreOrder(BiTree T) {
if (T != NULL) {
printf("%c ", T->data); // 先访问根节点
PreOrder(T->lchild); // 再遍历左子树
PreOrder(T->rchild); // 最后遍历右子树
}
}
```
2. 中序遍历
```c
void InOrder(BiTree T) {
if (T != NULL) {
InOrder(T->lchild); // 先遍历左子树
printf("%c ", T->data); // 再访问根节点
InOrder(T->rchild); // 最后遍历右子树
}
}
```
3. 后序遍历
```c
void PostOrder(BiTree T) {
if (T != NULL) {
PostOrder(T->lchild); // 先遍历左子树
PostOrder(T->rchild); // 再遍历右子树
printf("%c ", T->data); // 最后访问根节点
}
}
```
相关问题
二叉树的前序中序后序代码C语言
当然可以!下面是二叉树的前序、中序和后序遍历的代码示例(使用C语言):
```c
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树节点结构
struct TreeNode {
int data;
struct TreeNode* left;
struct TreeNode* right;
};
// 创建新节点
struct TreeNode* createNode(int data) {
struct TreeNode* newNode = (struct TreeNode*)malloc(sizeof(struct TreeNode));
if (newNode == NULL) {
printf("内存分配失败!\n");
exit(1);
}
newNode->data = data;
newNode->left = NULL;
newNode->right = NULL;
return newNode;
}
// 前序遍历
void preorderTraversal(struct TreeNode* root) {
if (root != NULL) {
printf("%d ", root->data);
preorderTraversal(root->left);
preorderTraversal(root->right);
}
}
// 中序遍历
void inorderTraversal(struct TreeNode* root) {
if (root != NULL) {
inorderTraversal(root->left);
printf("%d ", root->data);
inorderTraversal(root->right);
}
}
// 后序遍历
void postorderTraversal(struct TreeNode* root) {
if (root != NULL) {
postorderTraversal(root->left);
postorderTraversal(root->right);
printf("%d ", root->data);
}
}
int main() {
// 创建二叉树
struct 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");
// 中序遍历
printf("中序遍历结果:");
inorderTraversal(root);
printf("\n");
// 后序遍历
printf("后序遍历结果:");
postorderTraversal(root);
printf("\n");
return 0;
}
```
希望以上代码能够帮助到你!如果有任何疑问,请随时提出。
c语言实现二叉树的前序,中序,后序遍历
二叉树的前序遍历、中序遍历和后序遍历是指遍历树时,对每个节点的遍历顺序。其中前序遍历先遍历根节点,然后遍历左子树,最后遍历右子树;中序遍历先遍历左子树,然后遍历根节点,最后遍历右子树;后序遍历先遍历左子树,然后遍历右子树,最后遍历根节点。
以下是C语言实现二叉树前序、中序、后序遍历的代码:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
// 前序遍历
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 = (TreeNode*) malloc(sizeof(TreeNode));
root->val = 1;
root->left = (TreeNode*) malloc(sizeof(TreeNode));
root->left->val = 2;
root->left->left = NULL;
root->left->right = NULL;
root->right = (TreeNode*) malloc(sizeof(TreeNode));
root->right->val = 3;
root->right->left = (TreeNode*) malloc(sizeof(TreeNode));
root->right->left->val = 4;
root->right->left->left = NULL;
root->right->left->right = NULL;
root->right->right = NULL;
// 前序遍历
printf("前序遍历结果:");
preorderTraversal(root);
printf("\n");
// 中序遍历
printf("中序遍历结果:");
inorderTraversal(root);
printf("\n");
// 后序遍历
printf("后序遍历结果:");
postorderTraversal(root);
printf("\n");
return 0;
}
```
这里我们定义了一个 `TreeNode` 的结构体表示二叉树的节点,包括节点值 `val`,左孩子 `left` 和右孩子 `right`。然后定义了三个遍历函数,分别是 `preorderTraversal`(前序遍历)、`inorderTraversal`(中序遍历)和 `postorderTraversal`(后序遍历)。最后在 `main` 函数中创建了一个二叉树,并分别调用了三个遍历函数输出遍历结果。