目录部分1：研究你家族的历史1、写下你想要包含在图中的人。2、通过一些研究填补漏洞。3、确定你想要突出的其他信息。4、决定是否要包含照片。部分2：创建树状图1、从你们这一代开始。2、从你的父母辈填写。3、画你的祖父母那一代。4、决定你要追溯到几代之前。部分3：使其独一无二1、自己来美化你的家族树状图。2、使用软件来创建一个计算机生成的树。3、考虑让一个艺术家做一个原始的再现。制作家谱图，可以用来有效地展示你的家族史。首先从最高辈分的人开始画，找出谁是他的子女，然后每一代创建一个家庭树分支。然后加工一下，可以把这个图变成一个值得展览的艺术品，或者仅仅是为了保存给子孙而制图，世世代代传下去。请参阅步骤1开始。

部分1：研究你家族的历史

1、写下你想要包含在图中的人。家谱从你的家庭开始，家谱树从那里出来分支出来。首先写下你的直系亲属人的名字，然后移动到你的上一代。请确保你没有遗漏的人！你的家谱将是你家族历史的一个重要部分，所以需要时间来建立一个准确的图。写下你的名字，你的兄弟姐妹的名字，和你父母的名字。

写下你的祖父母的名字，你叔叔阿姨的名字和你的表兄弟姐妹的名字。

写下你的曾祖父母的名字和你大叔叔阿姨的名字。

很多人在那里就停止了，但只要你想，你就可以尽可能多的多画几代。

2、通过一些研究填补漏洞。一旦你追溯到前几代，填名字可能就比较困难了。努力确保每个人都有包括在内、所有的名字是准确的，进行一些研究，仔细检查自己的家谱树。这是一个大好机会去更多地了解你的家族历史。和你的家庭老年成员谈谈，去了解更多信息。找出你的祖父母的兄弟姐妹及其配偶，子女的姓名。尽你所能问问周围的人。如果你幸运的话，你也有机会可以听到一些奇怪的家庭故事和秘密了。

用家谱工具在网上做研究。网上有很多工具，你只需输入你的名字和你父母的名字，然后会为你做所有的研究调查。这些网站通常给你一个有限的可用信息量，然后你需要更多的深入研究。如果你是认真在绘制你的祖先，这是一个很好的方式来收集信息。

3、确定你想要突出的其他信息。此外，要包括你家人的姓氏和名字，你可能想要列出他们的出生日期，死亡日期（如适用），注册结婚日期，等等。在家族树上有了这些日期会有更加详细的信息作为你的家人的一个历史文件。除了日期，你可以考虑，包括你的亲人"的发祥地和家乡。

4、决定是否要包含照片。如果你有机会得到你祖先的照片，在每个人上面你可以有一个小小的肖像。相对包含的话此选项最适合家庭树，因为照片可能会占用很多的空间在你的成品图上。如果你只有几张照片，你可以只包含你的直系家庭成员的照片。

尽可能多的追查家族成员的照片。如果你想使他们所有的照片大小相同，扫描到您的计算机。使用PS或其他照片编辑程序来更改比例。

部分2：创建树状图

1、从你们这一代开始。这是树的基础上，包括你，你的父母，你的兄弟姐妹。图的形状会是你的选择。如果你想让它另辟蹊径垂直，并延续向浓密的上方，像一棵树，从一大张纸的底部开始。你也可以开始于一张纸的左边，这样的图将很容易从左侧看向右侧。无论你希望你的图是什么形状，填写以下信息即可开始：写下你的名字。

画一条线从你的名字到你母亲的名字。从你的名字到你父亲的名字再画另一条线。画一条水平线连接你的母亲和父亲。

如果你有兄弟姐妹，画一条线从你父母的名字到他们的名字。

如果你的兄弟姐妹有配偶，把他们名字写上，并用线连接起来。

如果你的兄弟姐妹有孩子，把他们名字写上，并用线将他们连接起来。

2、从你的父母辈填写。现在是时候填写第二代-你的父母辈。连接横线在每个已婚夫妇上，然后连接一条线向他们的孩子。写你外公外婆的名字在你妈的名字上面。写你的祖父母的名字在你父亲的名字上面。

把你的外公外婆的名字和你妈的兄弟姐妹名字姐连接起来。把你的祖父母的名字和你父亲的兄弟姐妹的名字连接起来。

添加你叔叔阿姨配偶的名字。

添加你叔叔阿姨的孩子，你的表兄弟姐妹的名字。

3、画你的祖父母那一代。如果你有一个大的家庭，你的图可能已经有要投奔的页面边缘的威胁了。有些人停在了这里，有两组祖父母作为他们家谱图中的树冠。如果你想继续前进，是时候包括你的祖父母那一代了。记住要连接已婚夫妇是水平线，然后话一条线连接家长和子女。添加你的外祖母的父母亲和你祖外公的父母亲的名字。这是你的曾祖父母。

添加你的曾祖母的父母亲和你曾祖父的父母亲的名字。这是你的曾曾父母。

添加您的外祖父母的兄弟姐妹的名字-你的叔外祖父叔外祖母

添加你的祖父母的兄弟姐妹的名字-你的舅爷和姨奶奶。

填写你叔外祖父母的配偶和子女的姓名。

4、决定你要追溯到几代之前。如果你正在享受你研究家族历史的经验，尽你所能不断追溯就可以。没有限制你的家族树状图的潜在规模，尤其如果是它的数量！

部分3：使其独一无二

1、自己来美化你的家族树状图。现在你的图完成了，该考虑把它艺术化就可以自豪地与您家里的其他人分享。用铅笔复制家谱图在一大张绘制图上，然后用漂亮的墨水或油漆呈现出名称，并添加丰富多彩的装饰。您可以选择使用经典的树的形状，或尝试一些新的创意来说明你的祖先。这里有几个想法：把连接线分行，并在不同的叶子上写下每个人的名字。孩子的名字也可以写在苹果或浆果上。

使你的家族谱画成一个星系，并在行星和恒星写上大家的名字。如果你想也可以把你的名字写在"太阳"上。

创建你的家族谱成为一个家庭邻里，在每一个小房子上写下每个人的名字，全部由街道相连。

2、使用软件来创建一个计算机生成的树。如果你想让你的图看起来优美，但你不希望自己来创建，从网上选择有数以百计的选择。搜索"免费家谱"拿出模板或自动生成的图表，你可以打印出来，挂在墙上。

3、考虑让一个艺术家做一个原始的再现。找一个艺术家来呈现你的家谱作为一个原始艺术的美丽作品。您可以选择用书法的方式写上名字，并已对其中设定一个华丽的背景。如果你做一个网上搜索"家谱艺术家"，你会发现艺术家的名单可以委托他们制作。，在不同的组合仔细看，找到一个艺术家的作品适合你家的风格。

就是在2009年9月24日，山东曲阜隆重举行孔子的后代家谱的续修完成的颁谱大典仪式。

《孔子世家谱》续修历经十载，其世家谱上下传承，详明记载孔子传裔80多代， 300余万人遍及全国和海外，以其延时之长、族系之明、纂辑之广、核查之实、保存之全堪称存世谱牒之冠。

族谱是一个家族的瑰宝，也是中华传统宗亲文化的重要体现，更是血脉亲情延续的主要载体。越来越多的宗族希望通过修纂族谱来传承良好的家风家训。中国的族谱编修素有“三十年一小修，六十年一大修”的说法，族内每年都会有婚丧嫁娶，增添新丁的信息变更，因此族谱需要拥有可持续性和延展性。

如果家谱失传了要重修修缮是一个很伟大的工程，不是光靠一二个人的力量的。

要建立家谱编委会；

祭谱仪式。

筹措修谱经费；

编辑家谱：各支房、每家每户都要责成专人限期填写入谱人员统计表，收集查询有关资料编辑汇总，初稿编成后请名人作序和题词。

排版印刷：选择专业的家谱（族谱）编排（首选中华族谱系统）和印刷机构。

颁谱仪式。

纪念画册及光碟。

C++语言: 二叉树实现的简单家谱树

/

File Name: BiTreecpp

Author: Geng Lequn[glq2000@126com]

Thur July 1 2010

Discription: 建立二叉家谱树,实现输入任意两个人的名字,查找得到其关系

/

#include <iostream>

#include <string>

#include <cstring>

#include <cstdlib>

#include <vector>

#include <mathh>

using namespace std;

typedef struct _Node

{

string sex; //性别 m 男; f 女

string name; //此人的姓名

string spause; //配偶的姓名

unsigned short level; //层次 辈分最高一层为1,下一层为为2,以此类推

struct _Node l_child; //指向其第一个孩子的指针

struct _Node r_brother; //指向其某一个兄弟姐妹的指针, 即左孩子为其后代,右孩子为其兄弟姐妹

struct _Node btr; //指向其父亲或者母亲的指针

_Node():level(0),l_child(NULL),r_brother(NULL),btr(NULL){cout<<"constructor"<<endl;}

~_Node(){cout<<name<<" destructor"<<endl;}

}Node, PNode;

void CreateBiTreePreOrder(PNode &pn, PNode pback, unsigned short depth);//建立二叉家谱树,以先序方式

void VisitBiTreePreOrder(PNode root); //前序遍历此二叉树

void TellRelation(PNode root); //判断两人关系

void DestroyBiTreePostOrder(PNode root); //销毁二叉树,释放节点占用的空间

void FindPersonMiddleOrder(PNode root, string name, PNode &presult); //返回家谱中指向某人的指针,找不到返回NULL

Node root=NULL; //全局变量,二叉树的根节点

unsigned findPersonFlag = 0; //标志位,0 没找到; 1 找到,找到后就不再搜索直接返回;利用此flag可避免将整个tree遍历一遍(若该name在tree中存在的话)

int main()

{

cout<<"请按先序遍历的顺序根据提示输入家谱信息,不存在则输入\"#\""<<endl;

CreateBiTreePreOrder(root, NULL, 1);//建立二叉家谱树,以先序方式

VisitBiTreePreOrder(root); //前序遍历此二叉树

TellRelation(root); //判断两人关系

DestroyBiTreePostOrder(root); //销毁二叉树

getchar();getchar();getchar();

return 0;

}

/

function:建立二叉家谱树,以先序方式

argument:

pn: 指向二叉树节点的引用

pback: pn这个节点的btr指针的值,即指向其parent的指针

depth: 该节点的层次,分最高一层为1,下一层为为2,以此类推

/

void CreateBiTreePreOrder(PNode &pn, PNode pback, unsigned short depth)

{

string str;

cin>>str; //输入该人信息,格式是 sex-name-spausename,如不存在则输入#

if(str == "#") //如: M-tom-marry, 表示此人叫tom, 男性, 配偶名字marry

{

pn = NULL;

return;

}

//如果是自定义的struct/class，应该使用构造函数。如果是内建数据类型，

//比如int，应该memset。 当然，更好的建议是使用vector取代new出来的数组

pn = new Node;

//处理输入的字符串

vector<string> v;

for(size_t b=0, e=strfind('-'); ; e=strfind('-', b))

{

if(e == string::npos)

{

vpush_back(strsubstr(b));

break;

}

else

vpush_back(strsubstr(b, e-b));

b = e+1;

}

//初始化该节点

pn->sex = v[0];

pn->name = v[1];

pn->spause = v[2];

pn->btr = pback;

pn->level = depth;

//递归建立左右子树的节点

CreateBiTreePreOrder(pn->l_child, pn, depth+1); //注意后两个参数的值

CreateBiTreePreOrder(pn->r_brother, pback, depth); //注意后两个参数的值

}

/

function: 前序遍历此二叉树

/

void VisitBiTreePreOrder(PNode pn)

{

if(!pn)

return;

cout<<endl<<"sex:"<<pn->sex<<endl;

cout<<"name:"<<pn->name<<endl;

cout<<"spause:"<<pn->spause<<endl;

cout<<"level:"<<pn->level<<endl;

cout<<"father's name:"<<((pn->btr == NULL)"NULL":pn->btr->name)<<endl;

cout<<"======================"<<endl;

VisitBiTreePreOrder(pn->l_child);

VisitBiTreePreOrder(pn->r_brother);

}

/

function: 中序遍历找到家谱中的一个人,返回其指针,若找不到,返回NULL

isSpause 1表示是找到的节点的配偶 0表示不是所找到的节点的配偶

/

void FindPersonMiddleOrder(PNode pn, string name, PNode &presult)

{

if(!pn)

return;

FindPersonMiddleOrder(pn->l_child, name, presult);

if(findPersonFlag) return;

if(name == pn->name || name == pn->spause)

{

presult = pn;

findPersonFlag = 1; //全局标志位,0 没找到; 1 找到,找到后就不再搜索直接返回;利用此全局flag可避免将整个tree遍历一遍(若该name在tree中存在的话)

return; //下次使用前不要忘记置为0

}

FindPersonMiddleOrder(pn->r_brother, name, presult);

}

/

function: 判断两人关系,若两人中至少一人不在树中,则两人无关系

若两人在树中,先判断两人是否同层次,若同层,判断是否是亲兄弟姐妹;

若不同层,设辈分大的人为A,辈分小的人为B,判断A和B是亲的还是表的,

比如,A为男性,且比B大一倍,判断A是否为B的爸爸,或亲叔叔(舅舅),或表叔叔(舅舅)

简单起见,此处没有区分是叔叔还是舅舅

比如,A为男性,且比B大两倍,判断A是否为B的亲爷爷(姥爷),或亲爷爷(姥爷)的亲兄弟

,或亲爷爷(姥爷)的表兄弟

简单起见,此处没有区分是叔叔和舅舅等做进一步区分

简单起见,查询时只输入节点中的name,不查询spause,否则处理起来太麻烦

/

void TellRelation(PNode pn)

{

string name1, name2;

//p1指向name1, p2指向name2, pbig指向辈分大的,psmall指向辈分小的

PNode p1 = NULL, p2 = NULL, pbig = NULL, psmall = NULL;

int differ = 0; //两人辈分数的差别

string title;

Label:

cout<<endl<<"输入想查询关系的两个人的名字,不想查则将两人名字输成#:"<<endl;

while(cin>>name1 && cin>>name2)

{

if(name1=="#" && name2=="#") return;

p1 = NULL; p2 = NULL; //因为程序是循环执行的,需要将上次遗留的值清掉

findPersonFlag = 0;

FindPersonMiddleOrder(root, name1, p1);

findPersonFlag = 0;

FindPersonMiddleOrder(root, name2, p2);

if(!p1 || !p2) //若有一个为空或都为空,说明至少有一个人不在家谱中,故两人无亲缘关系

{

cout<<name1<<((!p1)" 不在":" 在")<<" 家谱树中"<<endl;

cout<<name2<<((!p2)" 不在":" 在")<<" 家谱树中"<<endl;

cout<<name1<<" 和 "<<name2<<" 间没有关系"<<endl<<endl;

goto Label;

}

differ = (int)abs(p1->level - p2->level);

if(!differ) //辈分一样大

{

if(p1->sex == p2->sex)

{

if(p1->sex == "M") title = "兄弟关系";

else title = "姐妹关系";

}

else title = "兄妹(姐弟)关系";

if(p1->btr == p2->btr) //parent相同

cout<<name1<<" 和 "<<name2<<" 间是 "<<" 亲 "<<title<<endl;

else

cout<<name1<<" 和 "<<name2<<" 间是 "<<" 表 "<<title<<endl;

}

else //辈分不一样大

{

if(p1->level < p2->level) {pbig = p1; psmall = p2;}

else {pbig = p2; psmall = p1;}

switch(differ)

{

case 1:

if(psmall->btr == pbig)

title = ((pbig->sex == "M")"爸爸":"妈妈");

else

{

if(psmall->btr->btr == pbig->btr)

title = ((pbig->sex == "M")"亲叔(舅)":"亲姑(姨)");

else

title = ((pbig->sex == "M")"表叔(舅)":"表姑(姨)");

}

break;

case 2:

if(psmall->btr->btr == pbig)

title = ((pbig->sex == "M")"爷爷(姥爷)":"奶奶(姥姥)");

else

{

string tmp = ((pbig->sex == "M")"兄弟":"姐妹");

if(psmall->btr->btr->btr == pbig->btr)

title = ((psmall->btr->btr->sex == "M")"爷爷(姥爷)的亲":"奶奶(姥姥)的亲") + tmp;

else

title = ((psmall->btr->btr->sex == "M")"爷爷(姥爷)的表":"奶奶(姥姥)的表") + tmp;

}

break;

default:

string tmp2;

PNode pt = psmall;

int n = differ-2; //计算"老"字 (即grand这个字) 出现的个数

for(int i=0; i<n; ++i)

tmp2 += "老";

for(int i=0; i<differ; ++i)

pt = pt->btr;

if(pt == pbig)

title = tmp2 + ((pbig->sex == "M")"爷爷(姥爷)":"奶奶(姥姥)");

else

{

string tmp3 = ((pbig->sex == "M")"兄弟":"姐妹");

if(pt->btr == pbig->btr)

{title = tmp2 + ((pt->sex == "M")"爷爷(姥爷)的亲":"奶奶(姥姥)的亲"); title+=tmp3;}

else

{title = tmp2 + ((pt->sex == "M")"爷爷(姥爷)的表":"奶奶(姥姥)的表"); title+=tmp3;}

}

break;

}

cout<<pbig->name<<" 是 "<<psmall->name<<" 的 "<<title<<endl;

}

goto Label;

}

}

/

function: 后序遍历销毁此二叉树,释放节点占用的内存空间

/

void DestroyBiTreePostOrder(PNode pn)

{

if(!pn) return;

DestroyBiTreePostOrder(pn->l_child);

DestroyBiTreePostOrder(pn->r_brother);

delete pn;

}

//是找所有的子孙吗？还是所有儿子

//这里写个所有子孙的吧，所有儿子更容易

void findChild( TreeNode root, char name, bool flag )

{

if( !root )

{

return ;

}

else if( !lstrcmp( root->name, name ) ) //找到某个人

{

flag = true;

}

if( flag )

{

cout<< root->name<<",";

}

findChild( root->leftChild, name, flag );

findChild( root->rightChild, name, flag );

}

void findParent( TreeNode root, char name, bool flag )

{

if( !root )

{

return false;

}

if( !lstrcmp( root->name, name ) )

{

flag = true;

}

if( flag )

{

findParent( root->parent, name, tag );

cout<<root->name<<",";

}

else

{

findParent( root->leftChild, name, tag );

findParent( root->rightChild, name, tag );

}

}