| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1318 人关注过本帖, 3 人收藏
标题:[求助]再次劳烦版主及各位高手
只看楼主 加入收藏
流星雨
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:JAVA风暴
等 级:版主
威 望:43
帖 子:1854
专家分:1868
注 册:2004-5-30
结帖率:56.76%
收藏(3)
 问题点数:0 回复次数:2 
[求助]再次劳烦版主及各位高手
已知一课树具有N个结点的完全二叉树被顺序存储于一维数组的A[1]~A[N]元素中,编写一个算法,打印出编号为i的结点的双亲结点和所有孩子结点。
搜索更多相关主题的帖子: 版主 劳烦 
2004-06-08 12:01
jiely
Rank: 1
等 级:新手上路
帖 子:106
专家分:0
注 册:2004-5-15
收藏
得分:0 
if(2*i<=n)
lchild=2*i;
rchild=2*i+1;
parent=i/2;(i%2==0)
parent=(i-1)/2;(i%2!=0)
if(2*i>n)
lchild=rchild=NULL;
这是完全二叉树的基本性质,然后把边界条件(树跟结点及叶子结点的条件考虑进去就ok了!)

我的爱好:C和数据库!正在学VC++ 我的QQ:345895839,有共同爱好的加我!期待着与你共同进步!
2004-06-08 21:01
流星雨
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:JAVA风暴
等 级:版主
威 望:43
帖 子:1854
专家分:1868
注 册:2004-5-30
收藏
得分:0 

这程序完整吗?

做个参考了,谢谢,我看只有你最热心了,版主!!


感谢你们带我找到星空下美丽神话,无论经历多少苦痛也不放弃的梦;插上希望翅膀乘风我和你们飞翔,飞过海天尽头携手把梦想实现.....
2004-06-08 22:19
快速回复:[求助]再次劳烦版主及各位高手
数据加载中...
 
   



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

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