当前位置: 代码迷 >> 综合 >> 二叉树遍历-递归-前中后序-C代码
  详细解决方案

二叉树遍历-递归-前中后序-C代码

热度:77   发布时间:2024-01-16 02:16:08.0
#include <stdio.h>//定义二叉树结点链式存储结构
struct BiTNode{int data;//数据域struct BiTNode *lchild,*rchild;//左右孩子指针
}*BiTree;int main(){//初始化结点struct BiTNode node1,node2,node3,node4,node5,node6,node7;node1=(struct BiTNode){1,&node2,&node3};node2=(struct BiTNode){2,&node4,&node5};node3=(struct BiTNode){3,&node6,&node7};node4=(struct BiTNode){4,NULL,NULL};node5=(struct BiTNode){5,NULL,NULL};node6=(struct BiTNode){6,NULL,NULL};node7=(struct BiTNode){7,NULL,NULL};//建树BiTree=&node1;node1.lchild=&node2;node1.rchild=&node3;node2.lchild=&node4;node2.rchild=&node5;node3.lchild=&node6;node3.rchild=&node7;PreOrder(BiTree);printf("\n");InOrder(BiTree);printf("\n");PostOrder(BiTree);printf("\n");return 0;
}//先序遍历
int PreOrder(struct BiTNode *BiTree){if(BiTree!=NULL){printf("%d ",BiTree->data);PreOrder(BiTree->lchild);PreOrder(BiTree->rchild);}
}//中序遍历
int InOrder(struct BiTNode *BiTree){if(BiTree!=NULL){InOrder(BiTree->lchild);printf("%d ",BiTree->data);InOrder(BiTree->rchild);}
}//后序遍历
int PostOrder(struct BiTNode *BiTree){if(BiTree!=NULL){PostOrder(BiTree->lchild);PostOrder(BiTree->rchild);printf("%d ",BiTree->data);}
}

 

  相关解决方案