| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 771 人关注过本帖
标题:树的创建
只看楼主 加入收藏
不会游的鱼
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
快速回复:树的创建
数据加载中...
 
   



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

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