求助:请用C语言编写家族族谱书(数据结构题)
请给位高手帮帮我,题目如下:中文系学生小明研读《红楼梦》,按教授要求把贾家所有男性成员找出,组成了红楼梦中贾家的家族族谱,如图。试编写程序,按要求创建贾家的家族族谱树,并实现在家族族谱树中查找某人的父亲、子女及同辈其他成员。
要求:
1.
创建图所示的家族族谱树。
2.
任选图所示的家族族谱树中的一个成员,找出与其同辈的其他成员,列出他们的姓名,并计算这一辈的人数。
3.
任选图所示的家族族谱树中的一个成员,找出其子女,并列出子女们的姓名。
4.
对选择的数据存储方式说明选择的理由。
提示:
1.
此题为二叉树、队列与递归算法的综合应用。
2.
查找同辈成员,可采用层次遍历家族族谱树。
3.
孩子结点的查找可用递归算法实现。