首页 > 其他 > 详细

二叉树

时间:2017-05-12 14:51:36      阅读:348      评论:0      收藏:0      [点我收藏+]
#include <stdio.h>
#include <stdlib.h>
typedef struct tree
{
    char data;
    struct tree * L, *R;
}Tree;
void creat(Tree **T)//创建二叉树
{
    char ch;
    if ((ch=getchar())==#)
        *T=NULL;
    else
    {
        *T=(Tree *)malloc(sizeof(Tree));
        (*T)->data=ch;
        creat(&((*T)->L));
        creat(&((*T)->R));
    }
}
void vist(Tree **T)//先序遍历
{
    if (*T)
    {
        printf("%c ",(*T)->data);
        vist(&((*T)->L));
        vist(&((*T)->R));
    }
}
int main()
{
    Tree *T=NULL;
    creat(&T);
    vist(&T);
    return 0;
}

 

二叉树

原文:http://www.cnblogs.com/sy-me/p/6845487.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!