Question

急急急！求C语言的数据结构二叉树递归遍历程序！

求C语言的数据结构二叉树递归遍历程序！

Answer 1

/******************************************************/
/* 二叉树的建立深度优先遍历求叶子个数求深度 */
/******************************************************/

#include "stdio.h"
#include "string.h"
#include "stdlib.h"
#define NULL 0
typedef struct bitnode{
int data;
struct bitnode *lchild,*rchild;
}bitnode,*bitree;
/*创建一个二杈树以#号结束*/
bitree create(bitree t){
char ch;
ch=getchar();
if(ch=='#')
t=NULL;
else{
t=(bitree)malloc(sizeof(bitnode));
t->data=ch;
t->lchild=create(t->lchild);
t->rchild=create(t->rchild);
}
return t;
}
/*递归遍历*/
void preorder(bitree t){
if(t){
printf("%c",t->data); /*先序*/
preorder(t->lchild);
/*printf("%c",t->data); 中序*/
preorder(t->rchild);
/*printf("%c",t->data); 后序*/
}
}
/*求深度*/
int depth(bitree t){
int depthval,depl,depr;
if(!t)
depthval=0;
else{
depl=depth(t->lchild);
depr=depth(t->rchild);
depthval=1+(depl>depr?depl:depr);
}
return depthval;
}

/*求叶子数*/
int countleaf(bitree t){
int count=0;
if(!t)
count=0;
else if((!t->lchild)&&(!t->rchild))
count++;
else
count=countleaf(t->lchild)+countleaf(t->rchild);
return count;

}
/*主函数*/
main(){
bitree t=NULL;
printf("\nplease input a tree:");
t=create(t);
preorder(t);
printf("\ndepth:%d\nleave:%d\n",depth(t),countleaf(t));
system("pause");
}

程序以调试通过！！！！！

Answer 2

#include"stdio.h"//二叉树
#include"stdlib.h"
typedef struct node
{
char data;
struct node *lchild,*rchild;
}BinTNode;
typedef BinTNode* BinTree;
void GreateBinTree(BinTree *T)//以先序遍历为依据构造二叉树,T为指向根指针的指针.
{ //空结点以空格代替.
char ch;
if((ch=getchar())==' ')
*T=NULL;
else
{
*T=(BinTree)malloc(sizeof(BinTNode));
(*T)->data=ch;
GreateBinTree(&((*T)->lchild));
GreateBinTree(&((*T)->rchild));
}
}
void Lorder(BinTree T)//先序遍历二叉树.
{
if(T)
{
printf("%c ",T->data);
Lorder(T->lchild);
Lorder(T->rchild);
}
}

void Morder(BinTree T)//中序遍历二叉树.
{
if(T)
{
Morder(T->lchild);
printf("%c ",T->data);
Morder(T->rchild);
}
}
void Rorder(BinTree T)//后序遍历二叉树.
{
if(T)
{
Rorder(T->lchild);
Rorder(T->rchild);
printf("%c ",T->data);
}
}