标题:树的创建
只看楼主
不会游的鱼
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2008-9-22
 问题点数:0 回复次数:2 
树的创建
这个树的创建游什么问题
#include<stdio.h>
#include<ctype.h>
#define M 3
#define N 100
struct node {char data;
             struct node *child[M];
}
typedef struct node NODE;
char[N];
int m;

NODE *creat_tree(s,m)
char s[];
int m;
{NODE *stack[N],*p=NULL,*q;
char ch;
int i,k=0,top=0;
ch=s[0];
while (ch!='\0')
{if(isalpha(ch))
{p=(NODE*)malloc(sizeof(NODE));
p->data=ch;
for(i=0;i<m;i++)
p->child[i]=Null;
}
else
switch(ch)
{case '(':stack[top++]=p;
      break;
case ',':q=stack[top-1];
         i=-1;
         while(q->child[++i]!=NULL);
         q->child[i]=p;
         break;
case ')':q=stack[--top];
         i=-1;
         while(q->child[++i]!=NULL);
         q->child=p;
         q=p;
}
ch=s[++k];
}
return(p);
}
搜索更多相关主题的帖子: 树的创建 
2008-12-04 11:11
geninsf009
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:613
专家分:95
注 册:2008-8-16
得分:0 
由广义表描述字符串创建的?
2008-12-04 15:08
yangguang0501
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-11-29
得分:0 
顶一下~
2008-12-06 17:55



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-247693-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.339793 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved