二叉树的前序，中序，后序遍历

最新推荐文章于 2018-08-31 22:01:06 发布

原创最新推荐文章于 2018-08-31 22:01:06 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

数据结构---二叉树专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用字符输入构建二叉树的方法，并实现了前序、中序和后序遍历。通过递归方式完成树节点的创建与访问，展示了二叉树的基本操作。

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

#include<stdio.h>
#include<stdlib.h>
#define ElemType char
typedef struct Node
{
    char data;
    struct Node*LChild;
    struct Node*RChild;
} BiTNode,*BiTree;
void GreateBiTree(BiTree *root)
{
    char ch;
    ch=getchar();
    if(ch=='.')*root=NULL;
    else
    {
        *root=(BiTree)malloc(sizeof(BiTNode));
        (*root)->data=ch;
        GreateBiTree(&((*root)->LChild));
        GreateBiTree(&((*root)->RChild));
    }
}
void PreOrder(BiTree root)
{
    if(root!=NULL)
    {
        printf("%c ",root->data);
        PreOrder(root->LChild);
        PreOrder(root->RChild);

    }
}
void InOrder(BiTree root)
{
    if(root!=NULL)
    {
        InOrder(root->LChild);
        printf("%c ",root->data);
        InOrder(root->RChild);

    }
}
void PostOrder(BiTree root)
{
    if(root!=NULL)
    {
        PostOrder(root->LChild);
        PostOrder(root->RChild);
        printf("%c ",root->data);

    }
}
int main()
{
    BiTree root;
    GreateBiTree(&root);
    PreOrder(root);
    printf("\n");
    InOrder(root);
    printf("\n");
    PostOrder(root);
    printf("\n");
}