c语言实现二叉树前序遍历(递归)

《c语言实现二叉树前序遍历(递归)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、C语言实现二叉树的前序遍历算法实现一：#include#includetypedefstructBiTNode//定义结构体{chardata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;voidCreateBiTree(BiTree&T)//前序创建树{charch;scanf("%c",&ch);if(ch=='')T=NULL;else{T=(structBiTNode*)malloc(sizeof(structBiTNode));T->data=ch;Creat

2、eBiTree(T->lchild);CreateBiTree(T->rchild);}}intprint(BiTreeT)//前序遍历（输出二叉树）{if(T==NULL)return0;elseif(T->lchild==NULL&&T->rchild==NULL)return1;elsereturnprint(T->lchild)+print(T->rchild);}voidmain()//主函数{BiTreeT;CreateBiTree(T);printf("%d",print(T));}算法实现二：#include#inc

3、ludestructBiTNode//定义结构体{chardata;structBiTNode*lchild,*rchild;};intnum=0;voidCreatBiTree(structBiTNode*&p)//前序创建树{charch;scanf("%c",&ch);if(ch=='')p=NULL;else{p=(structBiTNode*)malloc(sizeof(structBiTNode));p->data=ch;CreatBiTree(p->lchild);CreatBiTree(p->rchild);}}voi

4、dprint(structBiTNode*p)//前序遍历（输出二叉树）{if(p!=NULL){if(p->lchild==NULL&&p->rchild==NULL)else{print(p->lchild);print(p->rchild);}}}voidmain()//主函数{structBiTNode*p;CreatBiTree(p);print(p);printf("%d",num);}供测试使用的数据前序创建二叉树中序后序/*ABDC*/BDACDBCA/*ABCDEFG*/CBDAFEGCDBFGEA