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

假设我的家谱是这样的：

           

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

           

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

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

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

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

岳飞后裔统一字谱：

自二十二世起用：

重开奇秀，永佐朝邦；崇修（德）喜彩，忠（增、宗）耀远光；英贤辅弼，金玉其相；武穆家风，山高水长。

你有家谱的话，查一查你是第几世，延续下就行了。

本人也是忠武穆后裔，家里就有家谱。我们这一支是岳霆次子岳玙河南获嘉县后裔：

从二十五世起：

士在植步尔，绍学修希凤，会全思成忠，宪君北陶恢。本人凤字辈，是岳飞第三十四世孙。

各地都有不同的字谱，我给你搜集了一下，你看看自己能套用上那一套。

岳云长子岳甫湖南益阳后裔：

自十九世起：

时太灵山锤异最，青云志上佐朝廷。文章大启宏诗礼，敬作承先肇本宁。绪守虞衡常念祖，道宗孔孟重传经。安邦定国资家教，伟烈丰功耀鼎铭。

岳云长子岳甫山东临沂市后裔：

自三十世起：

忠孝国祯，仁义端祥，思承厚德，嗣绪永昌。

岳雷次子岳纬山东莘县观城后裔：

自二十三世起：

钟际林肇锡，新然有三振，国法九世清，训谟广垂统，继述善守成，嗣绪其永昌。

岳雷次子岳纬河南原阳县后裔：

自二十七世起：

良富廷远美（连），光生（继）王茂荣，和平传世广，积德显芳铭。

岳雷四子岳纪云南贵州后裔

从十三世岳俊青起：

俊桂锐宗乾，钟天山应连，忠勋铭玉鼎，朝廷保英贤，泰衡贻世泽，华蒿显万年，文武靖大国，礼义修徵传。鲁鄂根深固，西南茂荣繁，怀笑平安福，家兴祖德权。

岳雷四子岳纪贵州赫章县后裔：

自十五世起：

想宗辅钟，天祜应连，祥世振朝，都远绍克，佳智宏开，顺琼恒良。崇恩敬先，盈禄寿康，绪维豫汤，育衍云贵，恭俭承继，孝信守章。博学萃林，财隆盛旺，锦誉浩扬。

岳霖长子岳琮河南巩义市后裔：

从十八世起：

生景国进，三元承志，五德世稀，克绍祖法，光显玉玑。

岳霖长子岳琮洛阳寺里碑后裔：

从二十一世起：

崇钟惟生，文至德显，忠绳先启后，明道成义荣前耀昆。

岳霖次子岳琛山东桓台县后裔：

从二十二世开始：

毓德振宗，端本可大，维道乃兴，念祖先发，儒业传家，英俊华国。

岳霖三子岳珂河南平顶山后裔：

从二十八世起：

功德勋业广，荣庆福寿长，宗士恭忠雅，耀仁承志祥，远华锦茂润，贤彩秀繁昌。

岳霖三子岳珂江西南昌后裔：

从二十六世起：

崇修喜彩、忠耀远贤，开昌启运。

岳霖三子岳珂山东安丘北张洛后裔：

自三十世起：

维武乃言，广济世传。

岳霖三子岳珂江苏丰县后裔：

自二十二世始：

重开奇才，永佐朝邦。崇修喜彩，宗耀远贤。慎怀先志，恭俭世绵。树春久常，兴玉传广。彦兆龙继，金少敏昌。万代有绪，同起凤翔。建华景峻，东西明光。保法良成，文会宪章。

山东曲阜、泗水后裔

从二十六世始：

绪本西都衍, 东千顺大明

岳震三子岳玭四川南江流溪房、强家岭后裔：

从七世起：

之鼎文思绍，忠泰本一守。玖训春允魁，直（惠）儒岚腾川。宋廷中玉（毓） 秀，文光焕斗山。才华飞翰顶，荣臣登高攀。

岳震三子岳玭四川盐亭、蓬溪后裔：

从三十一世起：

定蕴崇辉兆，祥腾美庆安，显成荣锦世，嘉泽发奇元，泰德隆昌茂，阳刚耀自乾，常清守焕丕，广载久长全，舒怀开极盛，华采固维宣，肇继启光秉，文章应克传。

岳震四子岳琚湖南常德后裔：

从二十七世始：

昭右有序，载锡之光，诗书道远，仁孝泽长，宗功丕振，祖德克扬，天开宏运，万世永昌。

岳震四子岳琚湖南石门县后裔

从十六世起：

正子玉准兴，学善仕宏开，上升光万国，有志成忠怀，德业绍先祖，文章佐贤才，传家克大定，永昌庆方来，敬宋宜外振，显名在修培，敦厚可立本，纯儒应占魁。

岳震四子岳琚湖南衡东后裔、岳震四子岳琚贵州赫章白果镇后裔：

从十九派开始：

友元仲大正，尚良应永兴，文昌开万代，学士绍三登，成宪惟能继，芳规乃克绳，荣名光典策，祖德世相承。

岳震四子岳琚重庆綦江县三会后裔：

从二十三世起：

国朝兴正永，宗仕智明家。恩德承芳远，学相启人贤。万吉光廷秀，福禄寿长春。

岳霆长子岳璠湖南邵阳县后裔：

从十世起：

汝仲应元永、添志廷继文、伯大正光启、祖宗万世荣、有子经纶重、诒谋德泽新、守先延绪业、待后广修明。（根据《岳飞家史考》第七册100页和岳志勇《双清区岳飞后裔源流考记》改正）

岳霆长子岳璠安徽凤台岳张集支系：

从二十二世起：

正学传千古，人文粹一家，承先多世泽，继贤广良才。

岳霆长子岳璠安徽阜阳市后裔：

从三十世起：

崇德敬祖，福禄寿康，文显皖颍，忠衍豫汤，恭俭传世，孝信永芳，景行维端，善心循良。

岳霆次子岳玙河南遂平县马庄后裔：

从二十三世始：

蓝纲林辉全，清峰彬正文，春岭海连永，年高泽志富，祺成恒国荣。

岳霆次子岳玙河南获嘉县后裔：

从二十五世起：

士在植步尔，绍学修希凤，会全思成忠，宪君北陶恢。

岳霆次子岳玙天津宁河岳道口村后裔：

约从十七世起：

友洪真明守，秀自文可秉，九连和树广，锡士景国荣，云来庆大有，雨致喜年丰。

贵州绥阳岳氏

如国世正兴 明朝志大清

安邦元立德 美景万年春

洞庭贻谋远 江阳圣泽新

功勋昭宋殿 甘露兆天灵

河北滦县岳氏

庭余崇金成 春光绪祖先

富贵传文武 诗书纪世年

四川宜宾文兴县岳氏

可世再传后 仑钟朝上天

步登观奉启 承继向宏铮

安徽肥西县岳氏

国朝文学，甫世贤良，忠友余庆，孝本传芳

河南桐柏县岳氏

仁意力功进 万兴政清林文秀有家祥

山东威海雷系字谱

从33世开始

恭俭传世，仁孝泽长，建华景俊，文惠宪章；天开鸿运，继寿永昌，尽忠报国，万代安康。

那什么是家谱，族谱？怎么制作？

谱，又称家乘、宗谱、公谱、祖谱、谱书、家牒、族牒。它是记录家族组织活动的档案材料。福建的族谱兴于宋代，盛于明清之后。修谱的动机是“溯渊源，分疏戚，序尊卑。”（安溪《谢氏总谱》卷首《联谱序》）族谱的形式有装订成册的（古为线装，今与一般印刷物相同），也有图表式的。许多家族把编纂族谱作为后代子孙的一项义务写进族规，重修族谱年限不等。闽北浦城的季氏和李氏家族，均规定族谱30年一修。房氏则规定“宗谱有贤子孙或十年、三十年一修，则存没葬地，时日不爽。先儒云，一世不修谱为不孝，宜知之。”（清·光绪《闽浦房氏族谱》）类似的族规，使修谱用家族法的形式永久化了。

族谱所载内容详略不一，通常除记载全族的户口、婚配和血缘关系外，还有全族的坟墓、族田族产、祠庙等的方位、数量及管理使用办法、家族的规约训诫、修谱凡例义则、各类合同契约文书等。一些较详的族谱，还记载有家族历代的重大事件、与外界的纠纷、可嘉奖的人物传记、科举出仕、名人传记以及义行节烈等。 族谱的核心内容是记载家族的世系源流、血缘系统。以防血缘关系紊乱而导致家族瓦解。连城《新泉张氏族谱》卷首说得明白：“亲疏派别得谱则溯其源，上下分支得谱则穷其本，即荡析代变，而皆有所考焉。”为达到显示血统的目的，各地族谱均有认中国先朝名人为远祖的习俗，这种附会的谱风，虽能使其家系倍增光彩，但往往导致家史失真和对后代误导。安溪湖头的李氏宗谱，认先祖为道教创始人李耳，直系则“出陇西，为唐高祖李渊公之苗裔。”南靖庙兜郭姓，认始祖为周文王之弟“虢叔”（“虢”与“郭”音近），并由虢叔是黄帝的二十七世裔孙，郭子仪是虢叔的第六十世孙、黄帝的八十七世裔孙，而推论自己的宗族嫡出于中唐名将郭子仪。（《南靖文史资料》第二期89页《庙兜郭姓的历史渊源》何柳枝）这些记载，易使族人深信不疑。其他的如刘姓必溯祖为刘邦，肖姓多探源为萧何，都是这种攀强名流、附会望族的修谱心态之反映。 族谱中，家族迁居（开基）始祖之下的代系排列严格分明，不容混淆。这往往是族谱中最具史实价值的部分。福建的许多家族，都实行名字排行制（古称“昭穆”），俗称“排辈份”。即在同一辈份的族人中名或字须用某个统一规定的单字起头，再与其他单字结合成名或字，以示区别。如某一父辈生三子，儿辈名按“永”字排列，分别称“永志”、“永仁”、“永贵”。如此，在族谱中一看“永”字排行便可知其为兄弟或堂兄弟辈份。已去世者，则在其名上写上谥称并加上“公”字，以示区别，沙县一带习俗，收养子若无族长和六亲认可，不可上谱排字辈，否则会被骂为“出透的人”而遭岐视。排辈份除少数由祖、父辈临时决定外，大多是按先祖早已选定的排行用字。南靖县双峰村《丘氏族谱》载：从其二十一世始，标定的昭穆用字是：“文章 ，诗礼传家。创垂显奕，继述藏嘉。光前荣耀，世德作裘。仁亲义祖，燕翼贻谋。桂芳兰茂，日新月盛。思皇多佑，福禄来成。庆余善积，谱泽绵延。宗风丕振，亿万斯年。”（《南靖文史资料》第二期86页《双峰丘氏的历史渊源》林明波）目前已传至“垂”、“显”字辈，即第三十至三十一世。这种按族谱排辈份的方法，使农村常可见到这样的俗象，由于世系分支发展速度不一，一些年届七旬的老翁，要向三岁稚童称“叔”或“伯”。永定俗谓：“白头哥，坐地叔”（即对平辈的白头老翁仅呼“哥”，而尚在襁褓中的叔辈，即使上年纪老者也要唤其为叔）。为了区别同辈中的年龄次序，“排辈份”之外还要“排号”。永泰县同安乡张氏族谱规定，族人添丁按先后次序排号，日常称呼常舍其名而直呼其号，如同辈中是第20个出生的，就直呼“二十”以代名字。这一习俗在当地一些年高者中至今仍颇为流行。 同一姓氏的不同分支家族，还经常利用族谱中的血缘世系排行记载，进行“联谱”活动。安溪谢氏家族，曾于民国年间合数十宗支进行大联谱。辈份分明后，各宗支子孙公议决定排行班次悉归画一，修纂总谱，旨在扩大家族势力。谢氏家族裔孙谢维峻在《联谱序》中称：“联之以谱，化弱小为强大，转柔软为坚刚，众志成城。”此外还有，当族谱分支过多时另分几个房派修谱（房谱和族谱通称家谱）。如一房人外迁，其房谱分出后就成为新的族谱。 由于族谱为同一姓氏家族承继的依据，故一般只记男丁。少数族谱也将族中所谓“贞妇烈女”记载入乘。族谱有的依不同对象规定用笔着色的。据《岛居三录》载：“泉郡向修族谱，世系图所牵连之线，有红有黑，体例甚严。红线者，一本至亲，虽远房承宗亦然；黑线者，乞养异姓，即显宦不能免，此亦春秋诛心之法也。”有功名成就或能光宗耀祖之人，族谱中用红笔记入以示表彰，过去秀才或秀才以上的读书人也用朱笔入谱。现在一些新修族谱仍沿此习。寿宁《刘氏总谱》中，凡上大学的族人，名下都划上红线，所书的姓名用谱名（即按族谱排行而起的名字），抱养子用黑线注明（连城一带是用蓝线）。修谱和查阅族谱也很有讲究。旧时对祖谱保管十分重视，须慎重保存，定期曝晒，认真缮修。霞浦一带，谱系分正谱、副谱（草谱）。副谱可以查阅，而正谱修好后，要入箱上锁，将开锁的钥匙丢入祖祠神龛，以示此谱交祖先收存，以后禁开锁。若遇副谱丢失，有事要查谱时，要先做“牲福”，祭请祖先同意，方可开锁。 旧时一些宗族修谱，每逢初一、十五日要祭祀祖宗。族谱告成后，还要造灵厝、做功德，请和尚法师观灯；观灯时造3座大灵厝（纸糊房子），供已超度的神魂居住，另设一些黑龛，供无子孙后代及未超度的神魂居住。福建省连城一带宗族，每年正月要拜“代图”（即写在布上的族谱）。行仪时，本族男丁都要到场，先是“新丁上图”（即新添男丁的名字入谱），上图之家要给执笔者一个红包，并烧香燃炮，用三牲祭祖。若逢大祭，要用整头猪羊置于下厅的支架上；继而是鸣锣击鼓放鞭炮；最后会餐，座位严格按辈份排列。族人围坐喝酒谈心，气氛很好。连城人把正月“拜代图”的宗族聚会称为“闹花灯”。 用Excel如何制作家谱

建议以Word编辑，用插入“组织结构图”编写家谱。

当然，你也可以下载专门的家谱软件，如《族谱家谱制作编辑软件》或《族脉家谱》编写。 族谱家谱制作的9大步骤

一、拟定修家谱计划

1、版本：精装、平装、光碟、网络。 2、时间：完成期限、工作时程。 3、预算：经费、人员。 4、范围：同宗、合族、家族。 5、工具：图表、问卷、电脑。 二、组织章程 组织委员、修谱大纲、责任分配、发凡起例。 三、筹集基金 一人负担、众人分摊、家族劝募、早请补助、公开销售组织内容大纲，制作世系图表、填写行实履历、撰写名人家传、考订姓氏渊源、记录迁徙过程、著录文艺著作、附录照片图版、其它次要内容。 四、资料分析 前修旧谱、相说族谱、族谱研究资料、研究与过滤资料、请教族谱专家。 五、寻找史料 家谱文献、世系资料、出生、过世登记证、户籍、除户登记资料、神龛祖先牌位、家庙晋主名册、祭祀公业章程、名册，墓碑文字、坟葬座落方位，讣文、疏文、功德薄，长辈口述记录，家传、年谱、纪念集，老照片、录音、录影资料，古文书、契约、证书，正史、方志，人名录、同学录，旧报纸、电话薄。 六、编辑内容 组织内容大纲、制作世图表、填写行实履历、撰写名人家传、考订姓氏渊源、记录迁徙过程、著录文艺 著作、附录照片图版、其它次要内容。 七、审定内容 专家审稿、多次校稿、最后完稿。 说明：最好有学者专家参与审订，审稿时一定要仔细，可以慢一些但要保持精准。 八、印刷出版 黑白或彩色、纸本或光碟、选定印刷厂、印制若干份、设家族网站。 九、领谱典藏 办祭谱活动，族人领族谱，寄存图书馆。 如何把纸质家谱族谱做成电子版？

把纸质家谱做成电子版，就得找这样的软件。或找会做网站的专业人员帮你做。非专业人士在没有软件的情况下应该是做不成的。

如何制作家谱图表

家谱，又称族谱、家乘、祖谱、宗谱等。一种以表谱形式，记载一个以血缘关系为主体的家族世系繁衍和重要人物事迹的特殊图书体裁。

用PS图像处理软件制作家谱图表步骤/方法：　1、首先打开PS软件，然后选择菜单栏上的文件选项，选择下拉列表的新建文件。　2、弹出新建对话框，给新建的文档设置一个宽度和高度　3、设置好宽度和高度之后单击确定按钮，新建一个新的文档。　4、选择工具栏上的矩形选框工具，也可以选择椭圆工具，根据自己喜欢的形状来选择，这里我选择矩形选框工具。　5、然后在文档上拖动鼠标，拉进一个长方形的选区。　6、然后新建一个新的图层，选择软件右下角的新建小图标，新建一个新的图层　7、新建完图层之后为图层填充颜色，填充你自己喜欢的颜色，选择软件左侧的工具栏，单击颜色按钮，弹出的窗口选择你喜欢的颜色。　8、选择好颜色之后单击确定按钮即可，然后按下键盘上的ALT+Backspace退格键为刚才新建的图层填充颜色。　9、按键盘上的CTRL+D键，取消选择选区。　10、然后选择工具栏上的文字工具，选择直排文字工具，为刚填充颜色图案上面填写上名字。　11、选择完之后我们选择颜色图标，把颜色更换为白色，然后在文档上面输入文字。　12、如果觉得文字太小的话，可以在菜单栏顶部设置文字的大小，接下来就是要现点竖线，选择左侧工具栏上的自定义形状工具里面的直线工具。　13、然后在文档拉动，由于刚更换颜色为白色，现在将颜色更换为红色，拉动之后按键盘上的CTRL+CENTER然后再按CTRL+D取消选择。　14、“爷爷”已经制作好了，接下来制作“爸爸”，依次这样制作下来，大家发挥自己的想象力，颜色之类都可以更改，包抱直线等。再请参考： 怎样制作家谱图表_家谱吧_百度贴吧 ://tiebabaidu/p/3634444285 有谁知道用“WORD”制作传统式家谱（族谱）？

用文本框（双击文本框，设置文本框颜色为无线条色）就可以制作了。中间的连接线用自选图形里面的 连接符。

先画出来一个文本框，然后双击设置好格式（双击 文本框－－颜色与线条，改成无线条色，然后 点文本框（顶部 倒数第2组），设置4个边距均为0）。然后第一个框框就弄好了。 选中这个文本框，ctrl ＋鼠标左键，拖拽到适当的位置（比如最上面是 家族的族长，下面的第二层，是第二辈分的人，按要求摆放位置即可。这样所有的文本框均是同样的尺寸，同样的格式。 弄好了之后 ，再添加连接线。 每一页都是这样的编辑方式。可以根据大概情况，提前 弄出多页面来。 制作家谱用什么软件好

传承家谱程序是专门做树形家谱的程序，而且输出为WORD文档，也可以图形输出。 输出树形谱系为TXT文件，可以输出任意大小的树形谱系，避免了版面上的限制。 可以在百度搜索，最新版本为520

如何制作家谱？

可以考虑用Microsoft Office Visio进行绘制。使用方法和word类似

在word中可以考虑采用“组织机构图”的绘制方法 家谱(23)族谱(13)