• 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

C语言二叉树遍历代码

OC/C/C++ 水墨上仙 2280次浏览

C语言二叉树遍历代码

来自于郝斌老师的数据结构
#include<stdio.h>
#include<malloc.h>
struct BTNode{
char data;
struct BTNode * pLchild;
struct BTNode * pRchild;
};
void PreTraverseBTree(struct BTNode * pT);
void INTraverseBTree(struct BTNode * pT);
void PoseTraverseBTree(struct BTNode * pT);
struct BTNode *CreateBTree(void);
int main(void)
{
struct BTNode * pT=CreateBTree();
printf("先序遍历\n");
PreTraverseBTree(pT);
printf("中序遍历\n");
INTraverseBTree(pT);
printf("后序遍历\n");
PoseTraverseBTree(pT);
return 0;
}
//********先序遍历********//
void PreTraverseBTree(struct BTNode * pT)
{
 if(NULL!=pT)//当它不为空时才进行输出,不然会报错
 {
     printf("%c\n",pT->data);
 }
 if(NULL!=pT->pLchild)//首先判断不为空,节省时间
 {
    PreTraverseBTree(pT->pLchild);
 }
 if(NULL!=pT->pRchild)
 {
    PreTraverseBTree(pT->pRchild);
 }
}
//********中序遍历********//
void INTraverseBTree(struct BTNode * pT)
{
 if(NULL!=pT)//当它不为空时才进行输出,不然会报错
 {
    if(NULL!=pT->pLchild)//首先判断不为空,节省时间
   {
      INTraverseBTree(pT->pLchild);
   }
    printf("%c\n",pT->data);
   if(NULL!=pT->pRchild)
   {
      INTraverseBTree(pT->pRchild);
   }
 }
}
//********后序遍历********//
void PoseTraverseBTree(struct BTNode * pT)
{
 if(NULL!=pT)//当它不为空时才进行输出,不然会报错
   {
   if(NULL!=pT->pLchild)//首先判断不为空,节省时间
    {
      PoseTraverseBTree(pT->pLchild);
    }
    if(NULL!=pT->pRchild)
     {
       PoseTraverseBTree(pT->pRchild);
     }
    printf("%c\n",pT->data);
   }
}
 struct BTNode *CreateBTree(void)//创建二叉树,简单静态的
 {
     struct BTNode * pA=(struct BTNode *)malloc(sizeof(struct BTNode));
     struct BTNode * pB=(struct BTNode *)malloc(sizeof(struct BTNode));
     struct BTNode * pC=(struct BTNode *)malloc(sizeof(struct BTNode));
     struct BTNode * pD=(struct BTNode *)malloc(sizeof(struct BTNode));
     struct BTNode * pE=(struct BTNode *)malloc(sizeof(struct BTNode));
     pA->data='A';
     pB->data='B';
     pC->data='C';
     pD->data='D';
     pE->data='E';
     pA->pLchild=pB;
     pA->pRchild=pC;
     pB->pLchild=pB->pRchild=NULL;
     pC->pLchild=pD;
     pC->pRchild=NULL;
     pD->pLchild=NULL;
     pD->pRchild=pE;
     pE->pLchild=pE->pRchild=NULL;
     return pA;//返回根节点
 }


开心洋葱 , 版权所有丨如未注明 , 均为原创丨未经授权请勿修改 , 转载请注明C语言二叉树遍历代码
喜欢 (0)
加载中……