求C语言高手急急急！！！！！！！！！！！

一个家族可以用一棵树来表示，如：

其在计算机内的存储可以采用顺序存储结构，也可以采用链式存储结构，可以采用孩子兄弟法存储，也可以采用双亲表示法存储，请选择一种存储结构，对于任意输入的该家族中的一个人名，请给出该人员是这个家族的第几代人，他的双亲是谁，他的亲兄弟姐妹分别是哪些人，他的堂兄弟姐妹双是哪些，他的子女有哪些？　　　还有两天就要了。。。。。。

举报该问题

推荐答案 2012-06-23

节点设计最重要了, 建议节点除了存储本人的信息之外, 一般存储双亲指针和第一个孩子的指针,和下一个兄弟的指针. 这样就可以很方便的实现你的功能.
1.第几代人
可以递归用双亲指针直到某个节点的双亲指针为空,记录递归次数,即是本人是第几代人.
2.双亲
本身存储了双亲指针,不用多说.
3. 兄弟姐妹分别是哪些人
找到双亲后,双亲的第一个孩子是当前节点最大的"大哥",按照"大哥"的下一个兄弟指针,依次可以遍历到所有的兄弟.
4. 堂兄弟姐妹
通过双亲的双亲找到爷爷,遍历爷爷的孩子且非当前节点双亲的所有孩子,即是堂兄弟姐妹

class Person
{
public:
string strName
public:
Person * pParent;
Person * pFirstChild;
Person * pNextBrother;
}追问

基本点都不会做啊，能不能具体点呢。。。。

追答

程序做好了,但是太长,怎么给你?

温馨提示：答案为网友推荐，仅供参考

当前网址：http://66.wendadaohang.com/zd/DDn9ivv2D.html

相似回答

跪求c语言高手~~编程问题答：一、请定义一个能判断给定自然数m是否是对称数的函数is_sym 提示:对称数(也称“回文数”)是这样的自然数,从左向右或从右向左读这个数都是相同的,例如,11、121、23832都是对称数,而13913、2323都不是对称数。函数原型:int is_sym(long m)函数... 展开匿名 | 浏览1528 次 |举报我有更好的答案推荐于2...

求大神帮忙用c语言编程 急急急!!答：include <stdio.h> include <stdlib.h> int **cal(int a[][3], int b[][3]);int main() { int a[3][3], b[3][3], i, j;//输入数组a for (i = 0; i < 3; i++)for (j = 0; j < 3; j++)scanf("%d", &a[i][j]);//输入数组b for (i = 0; i < 3...

c语言,急急急,求答：include<stdio.h> void swap(int *p1,int *p2){ int t;t=*p1;p1=*p2;p2=t;} int main(){ int a[4][4],k=0;int (*p)[4]=a;//指针p指向数组a int b[16],*x=b;//指针指向数值b for(int i=0;i<4;i++)for(int j=0;j<4;j++){ scanf("%d",p[i]+j);//输入...

C语言作业,急急急求解答答：题分析：这个问题可能是由于软件代码中存在大量的冗余、重复计算或者低效算法等因素导致的。另外，如果软件需要加载大量的数据或者进行网络连接，则也会影响其启动速度。解决方案：为了解决这个问题，我们可以从以下几个方面入手：1.优化程序代码：检查程序中是否存在冗余、重复计算或者低效算法等因素，对代码进行...

求c语言大神解答!!在线等!!谢谢了!!急!!答：iFlag == 0) //同理，更小则交换位置 { for (ii = 0; ii < n; ii++) //从第一个数开始逐个遍历，与下个数相比如果更大 { //就交换位置 for (jj = ii; jj < n- 1; jj++) { if (a[ii] < a[ii+1]) { Temp = a[ii]); a[ii] =...

急求c语言高手帮助答：void InitList(SqList *L) /* 算法2.3 */ { /* 操作结果：构造一个空的顺序线性表L */ (*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!(*L).elem)exit(OVERFLOW); /* 存储分配失败 */ (*L).length=0; /* 空表长度为0 */ (*L).listsize=LIST_INIT_...

大家正在搜

求1!+2!…+10!用c语言求急急急求空放贷款急急急什么求下联 C语言求和 c语言求1到100的和 c语言求pi c语言求两个数的和 c语言中求几个数中的最大数求三个数中的最大数c语言

求C语言高手 急急急！！！！！！！！！！！

求C语言高手急急急！！！！！！！！！！！