对于一般的家谱树(一般的多叉树)来说，我们可以很清楚的看出层次关系，树的层数表示代数（一共多少代人），树的最后一层表示最后一代人，由于多叉链表法表示的不方便，因此被迫无奈采用孩子兄弟表示法(二叉链表法)

假设我的家谱是这样的：

转换成孩子兄弟表示法后是这样的：

      我们要做的是：这时我们要找有多少代人，以及最后以一代人出来。

     如果根据第一个图来说找代数就是树的高度，最后一代人就是树的最后一层，二叉链表法中却不如第一个图来的直观，但是只要把握二叉链表法的本质还是很清晰的，根据孩子兄弟表示法的特性，（看二叉链表法的图）结点3的左子树保存的是其孩子，结点3的右子树保存的是其堂兄弟(对照第一个图来看)。假设我们每一个节点都有一个变量用来存储它是第几代的，那么从结点1开始，我们要找结点10是第几代的话，应该这么做：结点1是第一代，然后经过结点5是第二袋，然后看到结点10是第三代。因为第i个结点的左子树是他的孩子，既然是孩子，代数必须+1，而右子树是和第i结点同辈份的（堂兄弟），因此不能加1。本质来说就是往左走代数+1，向右走代数不变。这就是这题目的思路，通过这个方法你就可以知道有多少代人了，且每个节点都有保存了代数信息（用变量存起来了），再次遍历树把最后一代的结点输出即可。清晰了吗？清晰了我就开始写程序。

怎样制作家谱

古语云“盛世修谱”;。现在社会经济水平发达。很多家族都开始修缮家谱。家谱是同宗血缘的历史典籍，家谱记载了家族的起源和发展，迁徙历史和家族文化的传承，对后世子孙具有教化的作用。

1家谱修缮

要修建家谱，首先要寻根，找到家族的历史和起源，一般来源于老谱或是家族中长辈的讲述。总结家族的历史文化传承。

2家谱的经费

家谱的制作是需要费用的，费用一般由家族募捐构成，同时成立家谱制作小组，负责家谱修缮工作，以及家谱资料的收集整理和撰写等工作。

3制作家族谱系图

将近代老谱记载的人员按照备份全部记录下来，一辈一辈的串联起来，在把现在的家族成员按照分支和谱系都整理起来，形成家族谱系图。

4家谱普查

就是将家族成员做全面细致的调查，包括姓名、出生、死亡、学历、嫁娶、子女等等相关的信息记录下来，方便入谱。

5家谱资料整理

把收集好的资料整理好，根据普查的资料撰写每个族人的信息。确定老谱资料的取舍，在把其他需要录入家谱的内容撰写好。

6撰写谱序

谱序一定要有的，它反映了本次修谱的主要内容和思想以及价值观。谱序的撰写者可以是主编，也可是族中有威望，有学识的人来撰写。

7排版印刷

这里主要由设计公司来完成排版和印刷。一般来说，如果自己会使用排版软件或者word文档，那就自己排版，因为让设计公司来排版需要一定的成本。在印刷上主要确定纸张和材质即可。

8颁谱仪式

在家谱印刷制作好后，就可以颁发给族人，可以是每家一本，也可以是每个支系一本，根据实际情况来颁发。并做好相应的领谱记录，方便后期需要修谱的时候查谱。

亿图流程图制作软件是一款非常实用的绘图软件，如果用这款软件绘制自己的家族图谱，相信也会是一个非常方便的事情。尤其是有些用户的家族非常庞大，涉及到很多的支线，但是具体该用什么模板来操作，下面请看小编带来的亿图软件如何设计家谱图教程。

打开亿图图示软件，进入其主界面;找到并选中组织结构图;

在组织结构图中找到家庭树，双击它;

在进入的页面点家谱图;

据家庭成员的情况和性别选择图形，如男性;

将它拉到编辑区;

点插入，找到矢量文本，输入对应文字;

把文字移到矩形框中;

再插入第二代成员的矩形框;

然后点添加连接线;

画好连接线后，一个家谱图就可以用这样的方法依次画好。

跟随上述图文步骤，就能学会用亿图软件如何设计家谱图，满足部分用户的需求，同时后续还能继续添加内容不断完善。希望这篇教程有帮助到你。

亿图图示软件|

家谱是一种特殊的文体，对格式要求很高。能够排版家谱的软件比较多，各有优劣，下面介绍三种常用的软件，把我的经验分享出来，供大家参考：

第一，Word或者WPS。这两款是最常用的文字处理软件，大家都不陌生。使用这样的软件，好处是门槛低，容易上手，不好之处是这两个软件并不十分适合处理家谱的格式，在世系的绘制和修改上显得比较笨拙。

第二，修谱王。这是一款专门为家谱编修设计的软件。好处是：操作简单，易学易用，集成了常见的家谱格式，不用手动排版，改动也比较方便；不好之处是：需要联网，无法单机操作。

以word 2007为例，方法如下：

1、依次单击“插入”、插图框中的“SmartArt”，在出现的对话框中选择“层次结构”、在右边出现的“组织结构图”中选中竖排或横排的结构图例，双击出现的“文本”，填写家谱姓氏辈份等信息。

2、家族人丁兴旺的可以在不同的辈份（行或列）添加多个文本，具体方法是点击想要添加位置附近文本框，在菜单栏中点击“添加形状”，在子菜单中选择在后、前、上、下添加即可。

修谱王。这是一款专门为家谱编修设计的软件。

操作简单，易学易用，集成了常见的家谱格式，不用手动排版，改动也比较方便；不好之处是：需要联网，无法单机操作。

天下家谱是一款经过专业设计,简单易用,完全符合现代人习惯的 家谱制作软件。她为我们辨析亲疏，凝聚族群，优化生育提供了坚实 的基础。

用户可根据需要建立多个族 系分支。族人的资料既可以树型结构显示，也可以列表的形式的显示 。对于族人间的关系，系统也提供图标的方式显示上下五辈人的资料 。个性化的家谱制作功能为用户提供多样化的家谱列印输出格式，真 正实现“只要会打字就可以制作专业家谱”的智能排版系统。

本系统所 有资料分为不公开，族人公开和完全公开三个保密等级。完全能满足 个别族人资料保密的需要。本软件提供中文简体、繁体、英文等多国 语言界面。全部家谱资料可以生成单个WORD文件,族人通讯录等。本 软件附带姓氏来源,中文姓名分析,星座分析,称骨论命,测号码等神机 妙算功能。