关于建立数字家谱“家庭树”采集信息时的建议：

你刚刚进行了初步的回忆，接下来，为了使你对家族历史有进一步了解，以便在家庭树上填上准确

的信息，请参照以下步骤去做。

第一次谈话，要解决几点关键问题：出生地，重要日期（出生、结婚、离婚、死亡，等等）姓名和职业。

1 向关系最亲密的家庭成员提问

兄弟姐妹、父母、祖父母和外祖父母。他们掌握第一手资料，能够帮助你了解家族历史。

2 与每个家庭成员单独谈话

只有这样，每个人才容易畅所欲言，也更真诚．因为不同的人看事情有不同的角度，每个人的观点都应该得到尊重。

3 提前准备谈话内容

集中谈你希望获得的信息，当别人跟你谈起一件事．你需要立刻分析事情的本质（你应该能够自己回答这4个问题：什么时间 哪里发生？什么背景？为什么会发生’)。这样的话，你就更加清楚对方的回答是否有条理；是否符合你的要求。目的在于抓住家族中某些事件的特殊性。

4 多次摆放相关的人

通常情况下，第一次见面谈话只是交流一些表面的看法。要想挖掘更深层次的内容，多次谈话是非常有必要的。每次见面时，你可以带上小礼物，让对方感受到你的真诚。

5 当即记录下谈话内容

只记下谈活内容的一小部分是不对的，你可能丢失许多有用的信息。尽量全部记录下来，随着时间的推移，重读当时的笔记会让你有意外收获。

6 按年代顺序整理家族历史

用这种方法，最初让你觉得杂乱无章的事件就会自动排列好。首先，确定一个具体的时间作为参照点。

比如说，祖父或祖母的生曰。接下来发生什么事呢 以这个日子作为出发点，一件一件往下排列。

7 记得收集照片

一般来说，所有家庭成员都有相册。你可以向他们借来相册，做个照片备份。如果他们有书信的活，也同样借来。

8 尽量和远亲取得联系

表(堂)兄弟姐妹，祖父母或外祖父母的兄弟姐妹，教父和教母……尽快和他们取得联系。虽然平时和他们很少来往，但是他们往往对我们的家族历史有很深的了解。

9 利用周末走访家人曾住过的地方

家庭树的研究是很具体的：你家人曾经住的地方发生的事情也是家族历史的一部分。从前的街坊邻居、你的祖父母或父母经常光顾的店铺老板和雇员，也会告诉你很多关于你们家的故事。

10 多方获取更多信息

你可以去父母或祖辈出生地的户籍管理处查询，尽量多找资料。你能够获得他们的最真实客观的个人信息，比如结婚、再婚、子女，等等。你也可以去省市资料馆或图书馆查询姓氏家谱。另外，别忘了利用因特网这个好帮手。

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

假设我的家谱是这样的：

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

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

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

节点:

二叉树中每个元素都称为节点。

度:

二叉树的度表示节点的子树或直接继承者的数目，二叉树的度是一个子树或单子树。2度是两个孩子，或者左和右子树有两个叉树，最大度数为2。

叶子:

叶是叶节的缩写。叶子或叶子指的是网络结构中的计算机，它接收来自靠近中心的计算机而不是更远的计算机的信号。叶节点是树的底部段中的节点，叶节点不具有子节点。叶节点的结构比中间节点的结构稍微复杂一些。以便在格式化的叶节点中保存多个条目。

两叉树是一个连通的无圈图，每个顶点的度数不大于3。具有两个根的树也应满足根节点的度不大于2。在具有根节点之后，每个顶点定义一个唯一的父节点和最多2个子节点。

然而，没有足够的信息来区分左右节点。如果不考虑连通性，则图中有多个连通分量。这种结构被称为森林。

二叉树不是树的一种特殊情形，尽管其与树有许多相似之处，但树和二叉树有两个主要差别：

1 树中结点的最大度数没有限制，而二叉树结点的最大度数为2；

2 树的结点无左、右之分，而二叉树的结点有左、右之分。

家谱的英文是 "family tree"。

"family tree" 的解析如下：

英式发音：[ˈfæməli triː]

美式发音：[ˈfæməli triː]

n 家谱，族谱，家系图

复数：family trees

"family tree" 是指一个家庭或家族成员之间的关系图表，用于显示他们的血缘关系和世代传承。家谱通常包括人物的姓名、出生日期、结婚关系以及其他重要的家族信息。家谱对于研究家族历史、了解亲属关系以及保留家族记忆具有重要价值。

1 I traced my family tree back several generations（我追溯了我的家谱数代。）

2 The family tree revealed interesting connections between distant relatives（家谱揭示了远亲之间有趣的联系。）

3 She added her name to the family tree to document her place in the lineage（她将自己的名字添加到家谱中，以记录她在家族血统中的位置。）

4 The family gathered around the family tree during the reunion to share stories and memories（家人们在团圆时聚集在家谱周围，分享故事和回忆。）

- genealogical tree: 家谱树

- trace one's family tree: 追溯家谱

- update the family tree: 更新家谱

顺序存储表示法是树的存储形式的原因：顺序存储方式不仅能用于存储线性结构，还可以用来存放非线性结构，例如完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式。

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

结构

二叉树的顺序存储就是用一组连续的存储单元存放二又树中的结点元素，一般按照二叉树结点自上向下、自左向右的顺序存储。使用此存储方式，结点的前驱和后继不一定是它们在逻辑上的邻接关系，非常适用于满二又树和完全二又树。根据完全二叉树和满二叉树的特性，假设将图1中的完全二又树存放在一维数组bree中，将发现结点的编号正好与数组元素的下标对应。