数学建模社区-数学中国

标题: 一颗很值得玩味的二叉树 [打印本页]

作者: 韩冰 时间: 2004-10-4 06:16
标题: 一颗很值得玩味的二叉树
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

<

>typedef struct bitnode
{
char data;
struct bitnode *lchild, *rchild;
}bitnode, *bitree;
<

>void createbitree(t,n)
bitnode ** t;
int *n;
{
char x;
bitnode *q;
*n=*n+1;
printf("\n Input %d DATA:",*n);
x=getchar();
if(x!='\n')
 getchar();
if (x=='\n')
 return;
q=(bitnode*)malloc(sizeof(bitnode));
q->data=x;
q->lchild=NULL;
q->rchild=NULL;
*t=q;
printf("This Address is:%o,Data is:%c,\n Left Pointer is:%o,Right Pointer is: %o",q,q->data,q->lchild,q->rchild);
createbitree(&q->lchild,n);
createbitree(&q->rchild,n);
return;
}
<

>void visit(e)
bitnode *e;
{
printf(" Address: %o, Data: %c, Left Pointer: %o, Right Pointer: %o\n",e,e->data,e->lchild,e->rchild);
}
<

>void preordertraverse(t)
bitnode *t;
{
if(t)
{
 visit(t);
 preordertraverse(t->lchild);
 preordertraverse(t->rchild);
 return ;
}
else
 return ;
}
<

>void countleaf(t,c)
bitnode *t;
int *c;
{
if(t!=NULL)
{
 if (t->lchild==NULL && t->rchild==NULL)
 {
 *c=*c+1;
 }
 countleaf(t->lchild,c);
 countleaf(t->rchild,c);
}
return;
}
<

>int treehigh(t)
bitnode *t;
{
int lh,rh,h;
if(t==NULL)
 h=0;
else
{
 lh=treehigh(t->lchild);
 rh=treehigh(t->rchild);
 h=(lh>rh ? lh:rh)+1;
}
return h;
}
<

>main()
{
bitnode *t; int count=0;
int n=0;
printf("\n Please input TREE Data:\n");
createbitree(&t,&n);
printf("\n This is TREE Struct: \n");
preordertraverse(t);
countleaf(t,&count);
printf("\n This TREE has %d leaves ",count);
printf(",High of The TREE is: %d\n",treehigh(t));
}

作者: zoologist 时间: 2004-10-25 10:07
连注释都没有，怎么看！

作者: xShandow 时间: 2004-11-3 13:51
<

>不错啊。

作者: realyoyy 时间: 2004-11-7 20:20
就是阿什么说明都没有变量名也不标准

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)