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

有会写二叉树存储函数的吗?
是不是应该包括 先序 中序 后序 三种啊?
能给我写出来吗?
谢谢了
 void qianxu(btree *p)
{
if(p!=NULL)
printf("%d",p->data);
qianxu(p->lchild);
qianxu(p->rchild);
}
这是前序的遍历函数

搜索更多相关主题的帖子: 二叉树 函数 
2007-05-13 13:55
海蓝啸
Rank: 5Rank: 5
来 自:安徽
等 级:贵宾
威 望:17
帖 子:1611
专家分:0
注 册:2006-4-3
收藏
得分:0 

那不是存储。。是遍历

前序
void bianli(btree *p)
{
if(p!=NULL){
printf("%d",p->data);
bianli(p->lchild);
bianli(p->rchild);
}
}

中序
void bianli(btree *p)
{
if(p!=NULL){
bianli(p->lchild);
printf("%d",p->data);
bianli(p->rchild);
}
}

后序

void bianli(btree *p)
{
if(p!=NULL)
{ bianli(p->rchild);
bianli(p->lchild);
printf("%d",p->data);
}
}


这个社会太复杂。。。
2007-05-13 14:03
求知learn
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2007-5-12
收藏
得分:0 
谢谢第二楼的海蓝啸
不好意思我没说清楚
我想要二叉树的存储函数能给我吗?
谢谢

干海绵
2007-05-13 14:38
求知learn
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2007-5-12
收藏
得分:0 

二叉树输入的函数有吗?


干海绵
2007-05-13 15:13
海蓝啸
Rank: 5Rank: 5
来 自:安徽
等 级:贵宾
威 望:17
帖 子:1611
专家分:0
注 册:2006-4-3
收藏
得分:0 
什么是二叉树是的存储函数呢?
你是指构造二叉树吗?
如果是完全二叉树的话可以用数组存储,比较方便。。。。
如果不是完全二叉树,可以用链表,带二个指针域的。。一个指向左孩子,一个指向右孩子。。。
任何一本数据结构书上都有说明怎么去构造二叉树。。你可以找本看看

这个社会太复杂。。。
2007-05-13 16:10
求知learn
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2007-5-12
收藏
得分:0 


好的!
海蓝啸谢谢你了!


干海绵
2007-05-13 16:30
快速回复:有关二叉树的函数!
数据加载中...
 
   



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

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