我的第一颗二叉链树的笔记

weixin_30799995

于 2016-12-31 12:58:00 发布

阅读量54

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/Q1143316492/p/6260744.html

本文介绍了一种通过前序输入构建二叉树的方法，并实现了前序、中序和后序三种遍历方式。该程序使用C语言编写，通过递归的方式创建二叉树节点，并进行遍历打印。

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

前序建立二叉树，三种遍历方式，及测试

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
    int data;
    struct node *lchild,*rchild;
}NODE;
void create(NODE **T)
{
    int tmp;
    scanf("%d",&tmp);
    if(tmp==0)
    {
        *T=NULL;
    }
    else
    {
        *T=(NODE*)malloc(sizeof(NODE));
        (*T)->data=tmp;
        create(&(*T)->lchild);
        create(&(*T)->rchild);
    }
}
///前序遍历
void preShow(NODE *T)
{
    if(T==NULL)
    {
        return ;
    }
    printf("%d",T->data);
    preShow(T->lchild);
    preShow(T->rchild);
}
///中序遍历
void midShow(NODE *T)
{
    if(T==NULL)
    {
        return ;
    }
    preShow(T->lchild);
    printf("%d",T->data);
    preShow(T->rchild);
}
///后序遍历
void lastShow(NODE *T)
{
    if(T==NULL)
    {
        return ;
    }
    preShow(T->lchild);
    preShow(T->rchild);
    printf("%d",T->data);
}
int main()
{
    NODE *tree=NULL;
    create(&tree);
    preShow(tree);
    puts("");
    midShow(tree);
    puts("");
    lastShow(tree);
    puts("");
    return 0;
}

转载于:https://www.cnblogs.com/Q1143316492/p/6260744.html