杨姓谱牒修撰的历史相当悠久。汉代刘歆在《七略》中提到与他同时的杨雄有《家牒》，而一些古代地方志中摘引的《家牒》片断涉及杨雄身后世。《世说新语》刘孝标注提到数十种南朝士族家谱，其中有《杨氏谱》。《隋书经籍志·谱系类》录有：《杨氏血脉谱》2卷，《杨氏家谱状并墓记》1卷，《杨氏支分谱》1卷，《杨氏谱》1卷。此外，古籍中还提到北齐有佚名的《杨愔家传》。以杨姓和王姓等为多，南北朝时的杨姓大族，已有编撰家谱之风。

　　民国十二年（1923年）杨姓重新立宗续谱字辈：登、成、永、宏、福、生、考、义、和、平十字排辈为序。 近代杨贵德等在桐梓县娄山关镇虎峰山杨价崇德庙开会讨论百字谱： 弘农俊杰英、荣华泽祥祯、文武科举锦、福禄宁康兴、太师忠书令、唐宋才嘉兵、汉隋相尉权、崇德怀仁君、兰桂照辉映、侯州尽雄伟、盛海波涛涌、觉理冲凌云、启后继乾坤、慎思贵富民、树以成良言、勋著永绵传、严洁孝顺模、喜庆辅龙腾、昌发山西籍、源远承家业。 后修改为：三知承俊杰、荣华泽祥祯、汉隋相尉才、盛德怀仁君、文武科举锦、唐宋建奇勋、太师奉旨令、侯州忆雄英、沧海波涛涌、虎跃起龙腾、满门忠烈鼎、丰功壮凌云、慎思传清白、后裔靖康宁、兰桂照辉映、福禄显家声、昭著千秋范、源远伟业兴、廉洁行孝顺、继发晋乾坤。

家谱的英文是 "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: 更新家谱

首先确定点到点的向量范围

然后做枝叶的随机，将最终节点设置为LEAF

我只给出结构，剩下的LZ自己来吧

function Node(){

thisnodeCount=0;子节点数量

thisisLeaf=false;

thisLChild=[];左枝叶

thisRChild=[];右枝叶

}

结构请按照二叉树的生成来

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

假设我的家谱是这样的：

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

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

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