标题:我是新手,求用C语言解决二叉树仿真指针基本操作程序!!
只看楼主
dragfly99
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2007-6-26
 问题点数:0 回复次数:2 
我是新手,求用C语言解决二叉树仿真指针基本操作程序!!
将二叉树按仿真指针存储结构存储。并做如下操作:
1) 输出该二叉树;
2) 写出三种遍历算法,输出遍历序列;
3) 二叉树的撤销操作
4) 查找数据元素操作
5) 求各结点度的操作
6) 求出该二叉树的深度
7)判断该二叉树是否是完全二叉树?
二叉树的仿真指针的结构可定义如下:
struct btree {
{ elemtype data;//存放结点值
int lchild,rchild;//存放左、右孩子的数组元素的下标
}
拜托各位了,写好发我邮箱qingting5201314@126.com
搜索更多相关主题的帖子: 二叉树 C语言 指针 
2007-06-26 20:09
dragfly99
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2007-6-26
得分:0 
怎么没人帮忙啊 ,5555555555
高手帮帮忙啊
2007-06-27 19:36
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
得分:0 
用数组存储2叉树,最关键的地方告诉你

当前结点坐标为k

左结点2*k+1
右结点2*k+2



至于给你写,还发到你邮箱里,估计没人干吧!
GOOD LUCK!

Fight  to win  or  die...
2007-06-27 20:43



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




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

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