标题:[求助]再次劳烦版主及各位高手
只看楼主
流星雨
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:JAVA风暴
等 级:版主
威 望:43
帖 子:1851
专家分:1858
注 册:2004-5-30
结帖率:56.76%
 问题点数: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
帖 子:1851
专家分:1858
注 册:2004-5-30
得分:0 

这程序完整吗?

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


感谢你们带我找到星空下美丽神话,无论经历多少苦痛也不放弃的梦;插上希望翅膀乘风我和你们飞翔,飞过海天尽头携手把梦想实现.....
2004-06-08 22:19



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




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

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