Chinaunix首页 | 论坛 | 博客
  • 博客访问: 782482
  • 博文数量: 611
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 3792
  • 用 户 组: 普通用户
  • 注册时间: 2016-11-11 09:12
  • 认证徽章:
个人简介

To be a better coder

文章分类

全部博文(611)

文章存档

2019年(167)

2018年(217)

2017年(146)

2016年(82)

分类: LINUX

2019-09-04 09:21:27

二叉树  https://blog.csdn.net/dream0130__/article/details/80779486

#include
#include
typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void PreOrderTraverse(BiTree T)//二叉树的先序遍历
{
    if(T==NULL) return ;
    printf("%c ",T->data);
    PreOrderTraverse(T->lchild);
    PreOrderTraverse(T->rchild);
 }
 void InOrderTraverse(BiTree T)//二叉树的中序遍历
{     if(T==NULL) return ;
    InOrderTraverse(T->lchild);
    printf("%c ",T->data);
    InOrderTraverse(T->rchild);
}
void PostOrderTraverse(BiTree T)//后序遍历
{     if(T==NULL) return;
    PostOrderTraverse(T->lchild);
    PostOrderTraverse(T->rchild);
    printf("%c ",T->data);
}
void CreateBiTree(BiTree *T)
{     
    char ch;
    scanf("%c",&ch);
    if(ch=='#') *T=NULL;
    else
    {     
        *T=(BiTree )malloc(sizeof(BiTNode));
        if(!*T) exit(-1); (*T)->data=ch;
        CreateBiTree(&(*T)->lchild);
        CreateBiTree(&(*T)->rchild);
    }
}
int main()
{    
    BiTree T;
    CreateBiTree(&T);
    PreOrderTraverse (T);
     InOrderTraverse(T);
    PostOrderTraverse(T);
    return 0;
 }

阅读(458) | 评论(0) | 转发(0) |
0

上一篇:ubuntu启动dmesg信息

下一篇:ping报文里的ttl

给主人留下些什么吧!~~
评论热议
请登录后评论。

登录 注册