搜索
编程论坛
→
开发语言
→
『 C语言论坛 』
→ [求助]再次劳烦版主及各位高手
标题:
[求助]再次劳烦版主及各位高手
只看楼主
流星雨
来 自:JAVA风暴
等 级:
版主
威 望:
43
帖 子:1851
专家分:1858
注 册:2004-5-30
结帖率:
56.76%
楼主
问题点数:0 回复次数:2
[求助]再次劳烦版主及各位高手
已知一课树具有N个结点的完全二叉树被顺序存储于一维数组的A[1]~A[N]元素中,编写一个算法,打印出编号为i的结点的双亲结点和所有孩子结点。
搜索更多相关主题的帖子:
版主
劳烦
2004-06-08 12:01
jiely
等 级:
新手上路
帖 子:106
专家分:0
注 册:2004-5-15
第
2
楼
得分: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
流星雨
来 自:JAVA风暴
等 级:
版主
威 望:
43
帖 子:1851
专家分:1858
注 册:2004-5-30
第
3
楼
得分:0
这程序完整吗?
做个参考了,谢谢,我看只有你最热心了,版主!!
感谢你们带我找到星空下美丽神话,无论经历多少苦痛也不放弃的梦;插上希望翅膀乘风我和你们飞翔,飞过海天尽头携手把梦想实现.....
2004-06-08 22:19
3
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-2157-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.044874 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved