| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 571 人关注过本帖
标题:求助 createtree 那里错了
只看楼主 加入收藏
laukai
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-5-9
收藏
 问题点数:0 回复次数:1 
求助 createtree 那里错了

#include<stdlib.h>
#include<string.h>
typedef char elemtype;
typedef struct node{
elemtype data;
node *firstchild,*nextsibling;
} *root,*tree;
int inittree(tree &T)
{
T=(node*)malloc(sizeof(node));
if(!T) return 0;
T->data='q';
T->firstchild=T->nextsibling=NULL;
return 1;
}
void preorder(tree t,void visit(elemtype))
{
if(t)
{
visit (t->data);
preorder(t->firstchild,visit);
preorder(t->nextsibling,visit);
}
}
void preorderlists(tree t,void visit(elemtype))
{
tree p;
if(!t) return;
visit (t->data);
p=t->firstchild;
if(p)
cout<<"(";
while(p)
{
preorderlists(p,visit);
if(p)
cout<<',';
else
cout<<")";
}

}
int createnode(tree &T,elemtype s)
{

T=(node*)malloc(sizeof(node));
if(!T) return 0;

T->firstchild=T->nextsibling=NULL;
T->data=s;
return 1;

}

void creattree(tree &t,char s[],int &i,int len)
{
tree p;
i++;
if(i<len)
{
if(s[i]=='#') {t=NULL;return;}
createnode(t,s[i]);
if(i+1<len&&s[i+1]=='(')
{
i++;
creattree(t->firstchild,s,i,len);
}
p=t->firstchild;
while(i+1<len&&s[i+1]==',')
{
i++;
creattree(p->nextsibling,s,i,len);
p=p->nextsibling;
}
i++;
}
}


void createtree(tree &t,char s[])
{
int i=-1;
int len=strlen(s)-1;
creattree(t,s,i,len);
}

搜索更多相关主题的帖子: createtree node visit data elemtype 
2007-05-12 10:25
laukai
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-5-9
收藏
得分:0 
回复:(laukai)求助 createtree 那里错了

这是主程序


#include<iostream.h>
#include"04072209tree.h"
void main()
{
void visit(char s);
int getdegree(tree t);
tree t;
char s[]="a(b(e,f),c(g),d)";
createtree(t,s);
//preorder(t,visit);
// cout<<endl;
//cout<<getdegree(t);
}
int getdegree(tree t)
{
int d=0,m=0;
tree p;
if(!t) return 0;
else
{
p=t->firstchild;
for(;p;p=p->nextsibling)
m++;
for(p=t->firstchild;p;p=p->nextsibling)
{
d=getdegree(p);
if(d>m) m=d;
}
return d;
}

}
void visit(char s)
{
cout<<s;
}

2007-05-12 10:26
快速回复:求助 createtree 那里错了
数据加载中...
 
   



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

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