图的遍历和生成树求解实现 (c语言版)
发布网友
共2个回答
热心网友
这是树的遍历：我以前做的··
#include<stdio.h>#include<malloc.h>
#define NULL 0
typedef struct node{
char data;
int ltag,rtag;
struct node * lch,* rch;
}node;
node * jianli(node * p){
int x;
scanf("%d",&x);
if(x==0)
p=NULL;
else
{
p=(node *)malloc(sizeof(node));
p->data=x;
printf("输入%d的左孩子\n",p->data);
p->lch= jianli(p->lch);
printf("输入%d的右孩子\n",p->data);
p->rch =jianli(p->lch);
}
return p;
}
void bianli(node * p){
if(p==NULL);
else
{
printf("%d",p->data );
bianli(p->lch );
bianli(p->rch );
}
}
void main(){
node * T=NULL;
printf("输入树根\n");
T=jianli(T);
bianli(T);
}
热心网友
电子邮件已发送。
