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

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

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 );

}

}

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

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

写家谱族谱的方法如下：把知道的都写下来、采访家人、寻找实物线索、绘制家族树、制定研究计划等。

1 把知道的都写下来

关于家里，你记得什么，就都写下来，特别是出生、结婚、死亡的日期和地点，后者将在未来的实地调研中发挥重要作用。你或许还可以绘制简单的家族树。这将提醒你已经知道了什么，还想知道什么。

2 采访家人

现存的家族成员是知识的宝库。从父母以及他们的兄弟姐妹开始，然后如果可以，就再采访祖辈。如果祖辈还能记起他们的祖辈，那么你就有机会接触百年以上的家族历史了。在采访的时候，如果方便，你可以录音。

这份资料，既有利于你未来的调研，也可以作为遗产传至后人。但要记着贴上标签，以便寻找。要注意名字。还要记下别名、绰号，等等。一个故事，可能有不同的说法，要进行比较。要注意搜集“谣言”或者“模糊的回忆”。

3 寻找实物线索

翻翻抽屉和箱子，你可能会为自己的发现而感到惊奇。显而易见，诸如证书、表格之类的文件，可能会成为家族历史的砖石。这有可能了解到一段不为人所知的往事。

留意其他家族遗物，例如日记本、信函。照片也是非常重要的道具。跟亲戚聊聊，看看他们能否辨认照片上的人物。记下名字，扫描照片，贴上标签。最后，也是最重要的，打听一下家人、亲戚和族人，是否有家谱。

4 绘制家族树

家族树是描绘祖先关系的地图。它可能花费时间，所以要肯付出才能有结果。拿出一张白纸，在页底写下你自己的名字，在上面为先辈们留出空白。你也可以使用电脑。如果你是已婚，配偶列在你的旁边。然后在你们下面添加孩子，并填上出生日期。

上面是父母，再上面是祖辈，并且填上出生日期。你追溯的时候，直系祖辈的数量会翻倍——四位祖辈，八位曾祖辈，等等，加上他们的出生日期、结婚日期和死亡日期。

5 制定研究计划

记忆因时光变得模糊，所以验证非常重要。跟官方记录核对姓名和日期，常常都是不错的主意。现在可以查阅许多出生、结婚和死亡证书。你可以试着去本地档案馆、图书馆查询。

户籍档案也是查询数据或者未知亲戚的方式。民国时期的户籍资料，一般存放在档案馆里。另外，在地方志馆，也可以通过查阅地方志和文史资料，了解祖辈的生活环境和可能经历的大事，运气好的话，还可以找到他们的名字和事迹。

除了本地资源，网络资源、图书、杂志或者报纸，也可能提供实际的帮助。需要特别指出的是，图书馆里也收藏了大量的家谱和地方志。图书馆领导曾经讲过，有1/5的中国人其实是可以找到自己的家谱。