二叉树的遍历

最新推荐文章于 2024-10-21 08:57:50 发布

原创最新推荐文章于 2024-10-21 08:57:50 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

本文介绍了一种使用C语言实现二叉树的方法，并详细解释了如何通过递归方式完成二叉树的前序、中序及后序遍历。文章提供了完整的代码示例，帮助读者更好地理解二叉树的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>

typedef struct BiTNode{
    int data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

BiTNode* init_Bitree(BiTNode* root){
    root = (BiTNode *)malloc(sizeof(BiTNode));
    root->lchild=NULL;
    root->rchild=NULL;
    return root;
}

void create_Bitree(BiTNode* root){
    int n;
    scanf("%d",&n);
    if(n == 0) {
        root->data = 0;
        root->lchild = NULL;
        root->rchild = NULL;
        return;
    }
    root->data = n;
    root->lchild = (BiTNode*) malloc(sizeof(BiTNode));
    root->rchild = (BiTNode*) malloc(sizeof(BiTNode));
    create_Bitree(root->lchild);
    create_Bitree(root->rchild);
}

void PreOrder(BiTNode* root){
    if(root == NULL) {
        return;
    }
    if(root->data != 0) printf("%d\n",root->data);
    PreOrder(root->lchild);
    PreOrder(root->rchild);
}

void InOrder(BiTNode* root){
    if(root == NULL){
        return;
    }
    InOrder(root->lchild);
    if(root->data != 0) printf("%d\n",root->data);
    InOrder(root->rchild);
}

void PostOrder(BiTNode* root){
    if(root == NULL){
        return;
    }
    PostOrder(root->lchild);
    PostOrder(root->rchild);
    if(root->data != 0) printf("%d\n",root->data);
}

int main(){
    BiTNode *root;
    root=init_Bitree(root);
    create_Bitree(root);
    printf("前序遍历\n");
    PreOrder(root);
    printf("中序遍历\n");
    InOrder(root);
    printf("后序遍历\n");
    PostOrder(root);
    return 0;
}