设计两种输入模式建立一棵二叉树;输出该二叉树的深度;输出二叉树的子叶结点
#include<stdio.h>
#include<malloc.h>
struct node{
char data;
struct node *lchild;
struct node *rchild;
};
node * creat(node *p)
{
char ch;
scanf("%c",&ch);
if(ch==',')
p=NULL;
else
{
p=(node *)malloc(sizeof(node));
p->data=ch;
p->lchild=creat(p->lchild);
p->rchild=creat(p->rchild);
}
return p;
}
void travel_zhongxu(node *p)
{
if(p!=NULL){
travel_zhongxu(p->lchild);
printf("%c",p->data);
travel_zhongxu(p->rchild);
}
}
void travel_houxu(node *p)
{
if(p!=NULL){
travel_houxu(p->lchild);
travel_houxu(p->rchild);
printf("%c",p->data);
}
}
void leaf(node *p,int &l)
{
if(p&&p->lchild==NULL&&p->rchild==NULL)
l++;
if(p!=NULL)
{
leaf(p->lchild,l);
leaf(p->rchild,l);
}
}
int deepth(node *p)
{
int d,dl,dr;
if(!p)
d=0;
else{
dl=deepth(p->lchild);
dr=deepth(p->rchild);
d=1+(dl>dr?dl:dr);
}
return d;
}
int main()
{
node *tree;
tree=creat(tree);
travel_zhongxu(tree);
printf("\n");
travel_houxu(tree);
printf("\n");
int l=0;
leaf(tree,l);
printf("%d\n",l);
int deep;
deep=deepth(tree);
printf("%d\n",deep);
}
#include<stdio.h>
#include<malloc.h>
struct node{
char data;
struct node *lchild;
struct node *rchild;
};
node * creat(node *p)
{
char ch;
scanf("%c",&ch);
if(ch==',')
p=NULL;
else
{
p=(node *)malloc(sizeof(node));
p->data=ch;
p->lchild=creat(p->lchild);
p->rchild=creat(p->rchild);
}
return p;
}
void travel_zhongxu(node *p)
{
if(p!=NULL){
travel_zhongxu(p->lchild);
printf("%c",p->data);
travel_zhongxu(p->rchild);
}
}
void travel_houxu(node *p)
{
if(p!=NULL){
travel_houxu(p->lchild);
travel_houxu(p->rchild);
printf("%c",p->data);
}
}
void leaf(node *p,int &l)
{
if(p&&p->lchild==NULL&&p->rchild==NULL)
l++;
if(p!=NULL)
{
leaf(p->lchild,l);
leaf(p->rchild,l);
}
}
int deepth(node *p)
{
int d,dl,dr;
if(!p)
d=0;
else{
dl=deepth(p->lchild);
dr=deepth(p->rchild);
d=1+(dl>dr?dl:dr);
}
return d;
}
int main()
{
node *tree;
tree=creat(tree);
travel_zhongxu(tree);
printf("\n");
travel_houxu(tree);
printf("\n");
int l=0;
leaf(tree,l);
printf("%d\n",l);
int deep;
deep=deepth(tree);
printf("%d\n",deep);
}
博主ma6174对本博客文章(除转载的)享有版权,未经许可不得用于商业用途。转载请注明出处http://www.cnblogs.com/ma6174/
对文章有啥看法或建议,可以评论或发电子邮件到ma6174@163.com
本文转自ma6174博客园博客,原文链接:http://www.cnblogs.com/ma6174/archive/2012/01/05/2313316.html,如需转载请自行联系原作者