| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2501 人关注过本帖
标题:谁给我创建棵二叉排序树,我给他3000金币
只看楼主 加入收藏
论坛
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1372
专家分:0
注 册:2006-3-27
收藏
 问题点数:0 回复次数:34 
谁给我创建棵二叉排序树,我给他3000金币

typedef struct node
{
  char data;
  struct node *lchild;
  struct node *rchild;
}*Tree, Tnode;

static void CreateTree(Tree *T);

题目:二叉排序树

就一个函数:创建函数.

条件是:CreateTree()函数只能有一个参数,那就是"根".不能有同数据域相同类型的参数

创建成功者给3000金币

搜索更多相关主题的帖子: 金币 node struct 函数 Tree 
2006-05-17 23:51
feng1256
Rank: 4
等 级:贵宾
威 望:14
帖 子:2899
专家分:0
注 册:2005-11-24
收藏
得分:0 
你这是求助?不像
还是想考别人?

叁蓙大山:工謪、稅務、嗣發 抱歉:不回答女人的问题
2006-05-17 23:57
论坛
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1372
专家分:0
注 册:2006-3-27
收藏
得分:0 
当然是求助,我搞了1个多小时了,没搞定,好象实现不了啊

日出东方,唯我不败! 做任何东西都是耐得住寂寞,任何一个行业要有十年以上的积累才能成为专家
2006-05-17 23:58
feng1256
Rank: 4
等 级:贵宾
威 望:14
帖 子:2899
专家分:0
注 册:2005-11-24
收藏
得分:0 
你发数据结构去看看
我没学过数据结构

叁蓙大山:工謪、稅務、嗣發 抱歉:不回答女人的问题
2006-05-18 00:00
神vLinux飘飘
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:浙江杭州
等 级:贵宾
威 望:91
帖 子:6140
专家分:217
注 册:2004-7-17
收藏
得分:0 

我不忍心欺骗你的钱,但是网络上真的很多呀~而且原理大家都知道,难道创建一棵树,特别是二叉排序树这样简单有规律的树都不会么~?


淘宝杜琨
2006-05-18 00:20
达达
Rank: 1
等 级:新手上路
帖 子:87
专家分:0
注 册:2005-5-26
收藏
得分:0 

前几天 刚做作业了的,还留的在。

void InsertBST(bitree *t,char key)
{
bitnode *f,*p=*t;
while(p){
if(p->data==key) return;
f=p;
p=(key<p->data)?p->lchild:p->rchild;

}/*endwhile*/
p=(bitnode *)malloc(sizeof(bitnode));
p->data=key;
p->lchild=NULL;
p->rchild=NULL;
if(*t==NULL) *t=p;
else
if(key<f->data) f->lchild=p;
else f->rchild=p;
}


BSTree CreateBST()
{
bitree t=NULL;
char key;
scanf("%1s",&key);
while(key=='#'){
InsertBST(&t,key);
scanf("%1s",&key);
}
return t;
}


2006-05-18 07:35
haiduc
Rank: 1
等 级:新手上路
帖 子:45
专家分:0
注 册:2005-11-30
收藏
得分:0 
以下是引用达达在2006-5-18 7:35:00的发言:

前几天 刚做作业了的,还留的在。

void InsertBST(bitree *t,char key)
{
bitnode *f,*p=*t;
while(p){
if(p->data==key) return;
f=p;
p=(key<p->data)?p->lchild:p->rchild;

}/*endwhile*/
p=(bitnode *)malloc(sizeof(bitnode));
p->data=key;
p->lchild=NULL;
p->rchild=NULL;
if(*t==NULL) *t=p;
else
if(key<f->data) f->lchild=p;
else f->rchild=p;
}


BSTree CreateBST()
{
bitree t=NULL;
char key;
scanf("%1s",&key);
while(key=='#'){
InsertBST(&t,key);
scanf("%1s",&key);
}
return t;
}

同学,你这东东能运行吗?


2006-05-18 07:59
haiduc
Rank: 1
等 级:新手上路
帖 子:45
专家分:0
注 册:2005-11-30
收藏
得分:0 
以下是引用论坛在2006-5-17 23:51:00的发言:

typedef struct node
{
  char data;
  struct node *lchild;
  struct node *rchild;
}*Tree, Tnode;

static void CreateTree(Tree *T);

题目:二叉排序树

就一个函数:创建函数.

条件是:CreateTree()函数只能有一个参数,那就是"根".不能有同数据域相同类型的参数

创建成功者给3000金币

函数写成void CreateTree(Tree **T);就可以,这样没有返回值也没有关系。


2006-05-18 08:06
论坛
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1372
专家分:0
注 册:2006-3-27
收藏
得分:0 

都说的什么啊!先看明白我的意思再说,我说的条件是:

条件是:CreateTree()函数只能有一个参数,那就是"根".不能有同数据域相同类型的参数


问题的关键是只能有"一个参数"


日出东方,唯我不败! 做任何东西都是耐得住寂寞,任何一个行业要有十年以上的积累才能成为专家
2006-05-18 08:50
论坛
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1372
专家分:0
注 册:2006-3-27
收藏
得分:0 
以下是引用haiduc在2006-5-18 8:06:00的发言:
函数写成void CreateTree(Tree **T);就可以,这样没有返回值也没有关系。

我那需要返回值吗


日出东方,唯我不败! 做任何东西都是耐得住寂寞,任何一个行业要有十年以上的积累才能成为专家
2006-05-18 08:50
快速回复:谁给我创建棵二叉排序树,我给他3000金币
数据加载中...
 
   



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

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