族脉家谱是一个免费的个人单机版家谱编纂软件。它继承了“族脉网”原有网络版上的主要服务功能，同时充分利用了个人电脑上的各项特有功能，实现了为用户提供了一个兼而有之、取长补短的第二服务平台。

这款族脉网的用户端软件是利用近几年来最新个人电脑上的软件技术制作的。它无论在数据的存储、处理、以及用户编纂家谱的流程上都做了精心细致的设计。与网络版服务相比，“族脉家谱”单机版软件的长处是反应速度能大大提高了许多，这样在编纂家谱时的用户体验便得到明显改善。

结合“族脉网”的网络服务，我们的用户可以实现所有家谱编纂的功能需求，如无限排版打印、支持多种日历输入、发表抒怀、撰写文选、与亲友交流和设立纪念馆，等等。

　　族脉家谱依托的族脉网是一个最俱权威性、集全面数字化编辑功能、和提供家谱、家书、家史、家庭档案、以及缅怀纪念馆的服务网站。“族脉网”为人们在网络世界里提供了一个以家族血脉为线索，积淀历史、缅怀纪念先人、寄托和凝聚情感、激励和启发后人的开放平台。与其它家谱软件或网站相比，“族脉网”提供了一个真正数字化的网络、和单机的双平台环境。

此外，它的服务不提供影印家谱、不灌水、也不暗插木马、更一改纯单机版软件那种“独唱独秀”而无法调动其余成员参与建谱的局面。通过网络和单机这两个平台的有机互动和联系，“族脉网”网络和其“族脉家谱”的服务囊括了世系图谱的编辑，成员、配偶和好友内容的编辑，家谱打印，数据备份、导入，家谱树图的拷贝和粘贴，家谱继承权的移交，隐私保护，乃至家谱与家谱之间相互关联而方便浏览的“亲友链接”，缅怀纪念馆等多项功能。与国外的软件或服务相比，“族脉网”充分考虑了中国家谱对“字辈派语”、“谱牒堂号”、子女排行和成册排序区别、始祖基准动态定位、以及阴阳历日期输入等特别需求。

在打印功能上，“族脉网”还特别解决了对无限量配偶、子女成员的排版打印的经典难题，以及家庭成员之间的“跳转链接”、“世代标注”、以及“辈份优先，家庭一体；成册第一，排行第二”等问题。

　　族脉家谱的主要功能如下：

1． 家谱数据录入：如家谱的先公略史、堂号、字辈派语、设定开放状态以保证网络的浏览安全性。

2． 成员数据录入：如成员的名字、世号、字辈、成员、配偶以及好友信息和、成员的重大事记。

3． 家谱操作功能：包括编辑、删除、添加，拷贝及粘贴功能。

4． 搜索排序成员功能：输入家谱成员的关键词查找你需要的成员，以及整理显示和家庭立的排行次序。

5． 统计功能：软件中会自动统计家谱总人数、总辈份、性别、在世人数以及辞世人数。

6． 名人集锦：可以突出家谱成员中有重大地位的成员。

7． 打印功能：将族脉家谱中的数据备份上传到族脉网中可以实现家谱的无限排版打印，如电子书和壁挂图两个格式。

http://wwwcrskycom/soft/31713html您可以下载本软件后打开帮助项，里面有软件的使用说明。

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

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

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

function Node(){

thisnodeCount=0;子节点数量

thisisLeaf=false;

thisLChild=[];左枝叶

thisRChild=[];右枝叶

}

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

　为了确保活动有序有力开展，就常常需要事先准备活动方案，活动方案是整场活动的战略，可以为活动指明方向。活动方案要怎么制定呢？下面是我精心整理的家训家风活动方案（精选6篇），希望能够帮助到大家。

家训家风活动方案1

　一、活动主题

　弘扬家规家训、树立良好家风

　二、活动时间

　20xx年8月1日—28日

　三、活动内容

　征集家规、家训，围绕家庭教育中和谐、孝道、劝学、劝善、勤俭、励志、修养等方面，既能够反映我国传统美德，又符合社会主义核心价值观的要求。

　作品要求可以是原创或者摘录的家规、家训，采取格言、对联、诗词、警句等形式，语言精练，特色鲜明，富有内涵，便于传诵。

　四、活动流程

　1、宣传动员阶段（8月1日至8月7日）

　本次征评活动由研究院工会组织实施，各工会小组要 精心组织，广泛发动，深入挖掘，积极组织职工报送优秀作品参加征集活动。

　2、作品征集阶段（8月8日至8月21日）

　本次征集活动利用工会 微信公众号平台开展。

　参与途径：进入微信→点击关注“北京市建筑工程研究院工会”公众号→点击征集家规家训链接参与。

　3、作品评选阶段（8月22日至8月28日）

　由各部门工会小组长组成评委会，对征集作品进行匿名投票评选出“十佳家规家训”。

　以“家规家训”为主题，标准如下：

　a、原创度高，联系实际

　b、导向性好，寓意深刻

　c、文字畅顺，朗朗上口

　五、奖励办法

　本次征集“好家规、好家训”的奖项分为“十佳奖”和“参与奖”，研究院工会以资鼓励。

家训家风活动方案2

　一、活动目的

　围绕“家庭、家教、家风”，通过讲、演、唱等群众喜闻乐见、便于参与的家庭文化形式，深入挖掘、宣传展示“最美家庭”故事，让群众在传播过程中当主人、唱主角儿，以身边人、身边事，可亲可学的方式带动更多家庭在学习感悟中付诸行动，在全社会广泛传播家庭文明正能量。

　二、活动时间

　20xx年2月--11月

　三、活动主题

　“我家最美”——家风故事汇

　四、活动内容

　(一)各区各单位根据实际情况，分别组织开展各具特色的家风故事汇活动。

　(二)作品以演讲、表演类为主。表现形式可以是事迹宣讲、诗歌朗诵、戏剧小品、歌曲演唱等，表演时间在5分钟以内。内容突出原创。

　(三)进入市级复赛的作品，需要提交活动报名表和相关材料，包括作品视频、节目创意介绍、家风家训等。

　五、活动安排

　(一)2-8月，各区各单位选拔阶段。在各区各单位

　分别组织活动的基础上，各区妇联推荐2-3个作品参加市级复赛，于8月19日前将活动报名表和相关材料报送至活动组委会办公室;各单位积极组织参加活动。(活动报名表见附件8)

　(二)9月，市级复赛。参加市级复赛的家庭成员到现场表演，评委对节目进行点评，现场打分，最终经综合评议评出各类奖项。

　(三)9-10月，专家辅导。主办单位将邀请专家对获奖节目进行辅导培训，进一步提高表现力和感染力。

　(四)11月，颁奖活动。优秀作品将通过全媒体渠道进行展示，并拍摄制作作品光盘。

家训家风活动方案3

　家风家训是中华优秀传统文化的重要组成部分，是培育和践行社会主义核心价值观的重要活动载体。为发挥好家风、家训的在农村精神文明建设中的引领作用，推动社会主义核心价值观融入村民日常生活，使广大农民群众，特别是贫困群众学有榜样、见贤思齐，从优秀家风家训中汲取向善向上的正能量，激发脱贫致富的内生动力，雁塔区驻村办拟开展“立家训、树家风、助扶贫”活动，形成“人人立家训、家家有家风、全力助扶贫”的良好氛围，现制定如下实施方案。

　一、活动主题

　立家训、树家风、助扶贫

　二、活动内容

　（一）征集评选

　各帮扶单位和驻村工作队要组织动员帮扶村在全村广泛开展好家风好家训征集评选活动。家风家训可以是世代传承的家风家训、治家格言的良好家风，也可以是现代家庭的家训家规。家风家训本着亦古亦今、古今结合、以今为主的原则，组织广大家庭通过长辈口述、家人共议等形式，广泛挖掘、整理、编写，要求贴近生活，健康向上，语言得体，特色鲜明，富有内涵，便于传诵。

　（二）宣传展示

　1、设计铭牌。各村可以通过制作、组织书法家集中撰写统一设计特色鲜明的家风家训铭牌，悬挂在村民家庭门楣厅堂之上，让好家风、好家训在千家万户生根发芽，掀起形成社会好民风，助力美丽乡村建设的热潮。

　2、评选展示。各村可在普遍征集的基础上，在本村开展好家风、好家训评选活动，将评选出的好家风、好家训通过文化广场、文化墙、好人榜等方式进行展示，有效的宣传“立家训、树家风、助扶贫”活动成果。

　3、演绎传诵。各村可组织文艺工作者、民间艺术团体和广大村民将家风家训故事改编成快板、诗词、戏曲等文艺节目，在惠民活动、民俗活动、传统节日中讲给群众听、演给群众看，助推好家风、好家训的感染力和影响力。

　三、活动要求

　（一）加强组织领导。各帮扶单位、驻村工作队要从培育和践行社会主义核心价值观、提高公民道德水平的高度，充分认识开展这项活动的重要意义，积极指导、组织帮扶村结合实际，制定具体方案，明确工作任务，及时部署落实，确保活动有序推进。

　（二）做好宣传总结。积极通过新闻媒体、微信、美篇等媒介，广泛宣传活动情况，特别是注重选树一批积极参与立家训、树家风活动的贫困群众先进典型，总结一批好经验、好做法，充分展示活动成果。

　（三）注重结合融入。要把本次活动同社会主义核心价值观宣传教育、“五个美丽”、乡村振兴战略等工作结合起来，与道德模范、文明家庭、最美家庭等评选活动结合起来，使活动过程成为弘扬家庭美德、培育良好家风、树立良好社会风气的过程，成为扶贫与扶志、扶智有机结合的过程，以实实在在的工作推进群众精神文明建设。

家训家风活动方案4

　为培育和践行社会主义核心价值观，传承优秀中华文化，大力弘扬中华民族传统美德，助推文明城市创建工作，不断深化精神文明建设，根据教育局文件精神，学校制定了“立家规、传家训、树家风”主题教育活动方案

　一、指导思想

　积极培育和践行社会主义核心价值观，发挥典型的引领示范作用，引导教育系统广大家庭讲道德、守法纪，建设和睦、孝道、勤俭、诚信、文明、健康的家庭文化，以“立家规、传家训、树家风”为主题，开展形式多样、内容丰富、寓教于乐的群众性精神文明建设活动，使家庭和睦，邻里和谐，社区团结，不断提高广大师生的道德素质和教育系统的文明程度。

　二、活动原则

　(一)以广大师生为主体，重在参与。在活动开展期间，各班要充分调动师生和家长参与活动的积极性，突出师生和家长在活动中的主体地位，动员和引导全体师生和家长参与活动，使师生和家长在活动中获得教育，同时提高个人思想

　道德和文明素质。

　(二)以活动为主线，重在实践。要把“立家规、传家训、树家风”的主要内容融合贯通到有计划、有目的的一系列实践活动中，使师生和家长体验、感悟和认同，并身体力行，达到知和行的统一。

　(三)以黑板报、手抄报、主题宣讲活动等为主要媒介，有效利用加以宣传。要把“立家规、传家训、树家风”的主要内容贯穿到丰富多彩的图文和内涵深刻的宣讲教育中。让师生在潜移默化中提高个人的文明修养和思想道德水平。

　三、组织领导

　九都中学“立家规、传家训、树家风”活动领导小组，负责活动的组织筹备和指导工作。

　组 长：黄俊谦

　副组长：陈鹏水 林森塔

　成 员：学校各行政、各班主任

　下设办公室：

　主 任：黄瑞波

　成 员：各班主任

　四、活动时间

　本次活动从20xx年3月至9月。

　五、活动内容

　围绕“立家规、传家训、树家风”主题，要求各功能室和各班通过广播、横幅、手抄报、微信、宣传栏、黑板报等平台宣传好家规、好家训、好家风故事，弘扬传统美德、传播文明新风。具体活动开展如下：

　(一)“立家规、传家训、树家风”倡议活动

　由政教处牵头发起开展“立家规、传家训、树家风”活动的倡议。在全校发放倡议书，通过“小手拉大手”等形式，发动广大师生及家长积极参与“立家规、传家训、树家风”活动，在全校大力营造全体动员、人人参与的良好氛围。

　(二)幸福一家人“我家的家规家训”有奖征集活动 征集内容：

　好的家规家训：可以是家族世代传承、历史悠久的经典家训家规，也可以是创作提炼的现代家训家规，可以是父母对孩子影响最大的一个词或一句话，也可以是家庭对孩子的期待和希望等。

　好家风故事：用发生在自己身上或长辈身上的典型事例，来阐述家庭甚至家族的家风，可以是诗礼传家、勤俭持家、尊老爱幼、明事知礼、正直善良、诚实守信等家风主题的一个方面，也可以是其中的几个方面。

　征集方法：各广大师生自愿参加，并将优秀作品推荐至

　活动领导小组办公室，领导小组办公室将组织人员对征集到的作品进行评选，并根据作品质量择优评出一等奖3名、二等奖5名、三等奖10名。

　征集要求：作品请填写好《“我家的家规家训”推荐表》以及全家福一张，于5月1日前，将作品以电子稿形式发至至邮箱：。联系人：xxx，联系电话：。

　(三)“家训、家规、家风伴我成长”手抄报比赛、主题班会及经典诵读等系列活动

　各级各班动员广大师生举行“家训、家规、家风伴我成长”手抄报比赛和主题班会，引导学生及家长从家风和家训等美德中，接受传统教育，传承中华美德，营造社会文明。

　各班结合经典诵读活动，融入“家规、家训、家风”等教育元素，大力开展《弟子规》、《三字经》、《论语》、等名家名篇，弘扬良好家风，促进社会和谐。

　(四)“好家风”进学校人文讲堂专题讲座及宣讲活动开展“立家规 传家训 树家风”专题报告活动，邀请专家到学校开展“家规 家训 家风 师德 传统文化”等方面的专题讲座。

　挖掘整理教育系统好家风故事或是名人家风事迹，以生动活泼的方式晒家庭幸福生活、讲家庭和谐故事、传家风家规家训、秀家庭未来梦想，引导教育系统广大家庭弘扬“夫妻和睦、尊老爱幼、科学教子、勤俭节约、邻里互助”的传统美德，组织开展“家风故事会”“家风小讲堂”。

　(五)好家风文明展示

　各班要将“我家的家规家训”征集活动中的优秀家规家训和好家风在学校宣传栏、黑板报等醒目位置进行展示。

　六、活动要求

　(一)统一思想，提高认识。各班要把“立家规、传家训、树家风”活动作为落实公民道德建设实施纲要建设，树立社会主义荣辱观教育，建设和谐教育的重要载体，贯穿全年文明创建之中。

　(二)加强领导，精心组织。各班主任为本次活动的第一责任人，要切实负起职责，积极组织有特点、有亮点的宣扬家风活动，使“立家规、传家训、树家风”活动深入人心，使我校全体师生在活动中树立社会主义核心价值观，从而促进和谐社会建设。

　(三)加强宣传，营造氛围。要动员和引导我校全体师生共同参与各项活动，弘扬中华优秀传统文化”的精神，积极培育和践行社会主义核心价值观，发挥典型的引领示范作用，并做好“立家规、传家训、树家风”的对外宣传报道工作，助推全县文明城市创建工作。

家训家风活动方案5

　一、活动目的

　中国的家谱一般都有家规族训，对于规范人生和教育子弟有着积极的意义。家风家训家规是家庭教育的重要内容，也是培育和践行社会主义核心价值观的重要载体，培育好家风、恪守好家训、践行好家规，对于学生健全人格、增强家族荣誉感和家庭责任感有着重要的意义。本次主题实践活动旨在发动广大学生，在家长的共同参与下，寻根问祖探索家谱中的“上善教育”元素，倡导主流价值，培育文明风尚，使其在活动中受到滋养，得到成长。

　二、活动对象

　全校学生及其家长。

　三、活动内容及方式

　（一）活动内容。

　活动以学生和家长共同寻根问祖、家谱探源为主要内容，探源本家族世代传承的家谱、阅读《百家姓》、绘制家谱树、说家族名人故事等。

　（二）活动形式。

　1探一探家谱源。春节期间，全家通过拜访长辈或查找文献或网上收集资料，了解家谱文化起源、家族姓氏来源、发展历史、中国姓氏的有趣故事等，探寻家族源头。

　2读一读百家姓。寒假期间，邀请父母长辈开展一次家庭读书活动，一起了解《百家姓》的成书背景，知晓《百家姓》姓氏排序的原因。

　3画一画家谱树。了解家谱的基本含义、基本记述格式，清楚自家史、家族亲戚后，手绘或电子制作家族近五代家谱树。

　4晒一晒家族事。在认真寻根问祖、家谱探源过程中找出家族中你认为最典型的一位名人，撰写一篇家族名人故事，并主动向家长征询意见，一起修改完善。

　四、相关要求

　（一）高度重视。各班师生要高度重视本次活动，将其作为培育和践行社会主义核心价值观和优化学生思想道德建设环境的重要载体加以认真落实。

　（二）精心组织。各班师生按照学校的实施方案，明确要求，合理安排好本次活动。要将“寻根问祖、家谱探源”社会实践活动作为寒假作业，及时告知家长，邀请家长共同完成。

　（三）认真总结。20xx年春季开学后，各班对活动进行认真总结，并将活动成果上交学校，上交的活动成果计入各班“步步高”评价。

　（四）作业要求：全校每个学生上交一幅“家谱树”，一篇“家族名人故事”至政教处

家训家风活动方案6

　一、活动主题

　传承文明家风 争当最美家庭

　二、活动对象

　全区家庭均可参加

　三、活动时间

　20xx年4月25日—6月25日

　四、活动内容

　1、作品征集。作品要求紧扣活动主题，围绕“家风家训家规”中有关和谐、孝道、劝学、向善、勤俭、励志、修养等方面的内容来展开，既能够反映我国传统美德，又要符合社会主义核心价值观的要求。家训家规、家风故事可以是祖上代代相传的家风家训家规，或是自己原创的用于教育子女、警励后人的作品，严禁抄袭。作品内容包含三个部分：

　一是“我的家规家训”。要求作品原创、语言精炼，形式简明，富有内涵，健康向上，便于传诵，字数不超50字。

　二是“我的家风故事”。要求明确家风故事产生的时间、背景和效果等，字数不超1000字。

　三是“名人家风家训创意作品”。作品围绕福州名人家风家训故事，重在展现传统文化的传承。参展作品不限形式（书、画、手工制品等）、题材和尺寸，要求内容健康，积极向上，以家庭为单位报送，倡导亲子合作完成，富有艺术表现力。

　2、组织评比。来稿由区委文明办、区教育局、区妇联筛选后，由区妇联统一报送市妇联，推荐参加福州市“好家风好家训”作品征集及宣传展示活动。福州市将评选出优秀家规家训，汇编《好家规好家训集锦》，并在有关媒体上展播;组织书画爱好者，将征集到的优秀家规家训进行书画创作；在20xx年福州市第xx届“海峡青年节”期间，参与海峡两岸家庭教育交流活动现场展出；在新建成的福州市海峡妇女儿童活动中心展厅展出，共同营造“人人崇尚家庭美德、家家点赞良好家风”的浓厚氛围。

　五、活动要求

　1、高度重视，精心组织。各单位要精心组织，广泛发动，深入挖掘，积极选送优秀作品参加征集活动。要深入社区、广大家庭中，并积极发动相关单位力量，开展广泛的征集活动，切实征集到反映本地历史文化传统和当代特色的好家风好家训作品。

　2、认真筛选，及时报送。按照本级评选、逐级上报的原则，在广泛征集的基础上，各街（镇）妇联、区直机关各妇女组织负责对征集作品进行审核把关后，精选若干条（好家规家训不少于3条，好家风故事不少于1个，名人家风家训创意作品不少于1件），于6月26日前将作品以电子版形式报送至区妇联。

　3、广泛宣传，营造氛围。各街（镇）妇联、区直各有关单位、各学校要以议家风、晒家训、传美德为主要形式，组织开展“好家风好家训”作品征集及宣传展示活动，发动群众分享好家风、传颂好家训，展现家庭文明风采。在社区“妇女之家”设置“好家风好家训”展示台，组织开展“好家风好家训”大讨论和家规家训知识讲座。在鼓楼政务网上开设专题专栏，选登好家风、好家训作品。大力选树、宣传和展示传承良好家风的典型家庭，为群众树立践行美德、崇德向善的身边榜样。

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;

}

家族树是制作家谱的软件吗？

是的，家族树支持注册用户建立数字家谱，包括邀请家族人员进入家族树进行协作管理，家族成员在共有的家族空间一起体验娱乐互动应用，而且家族树还有寻根辅助功能，根据你填写的信息，自动匹配可能会是你家族成员的人。家族网还有群组、博客、相册、档案馆、姓氏百科、时间轴等多种功能。这些功能和应用使家族树中的成员有良好的互动性，增加亲人感情和家庭温情。

有什么软件做族谱最好的？可以做家族树的那种~~

这个平台，估计才是你想要的吧，这是系统后台根据每个人的关系信息，自动生成的家族树，操作起来比较繁琐，要家庭成员分别建立自己的账户，管理自己的个人信息，然后通过父母子女的关系认可进行链接，但这却是最为严谨的家族树系统，没有人可以随意修改其中成员，完全以血缘关系来形成这棵树，女孩子同样作为树的延续分枝拓展下去，而且每个人的信息都是在网络中永久保存的。。。

求一张英语家庭树，简单一点的~

英语家庭树如下：

称谓介绍：

一、mum

1、含义：n <英口>妈妈，母亲。

2、用法

作名词含有沉默，<口>妈咪，妈，妈妈，烈性啤酒，摩姆啤酒，马姆酒，<口>菊花（=chrysanthemum）等意思。

If your Mum finds out what you've done, you'll really be in the soup!

要是你妈妈发觉你干的事，你就要倒霉了！

Your mum will go spare if she finds out what you've done!

要是你妈妈知道你干的事，她会气坏的！

二、dad

1、含义：n 爸爸。

2、用法

作名词含有<口>爸爸，爹爹，老兄，老弟，老伙计，任何老年人，一大块；一大片；一大份，有力的一击(或一拳)等意思。

Dad was snoozing by the fire

爸爸正在炉火旁打盹。

Mom and dad never see eye to eye on anything

妈和爸从来没有对任何一件事有一致的看法。

三、brother

1、含义：n 兄弟；教友；同胞；<俚>老兄。

2、用法

brother指“兄”或“弟”皆可，“兄”是“elder brother”,“弟”是“younger brother”。但除了必须分清是“兄”还是“弟”时外，习惯上不论“兄”还是“弟”，都用brother。

在美国通常不用elder brother，而用older brother。与brother相对应的阴性名词是sister。

brother可指亲兄弟，也可指同父异母或同母异父兄弟，或继父与其前妻或继母与其前夫之子，不指堂或表兄弟。但引申可指“同行，同事”解。

brother作“教友”“会友”解时，它的复数形式是brethren。

brother可用作称呼语。

John and Peter are brothers

约翰和彼得是兄弟。

The man who captained the home team is my brother

率领主队的是我的兄弟。

四、sister

1、含义：n 姐妹。

2、用法

sister的意思是“姐，妹”，通常指同胞姐妹，包括同父异母或同母异父的姐妹。

在西方，“姐姐”和“妹妹”都叫sister，只有需要特别表明年龄大小时或其他必要情况下，才分为elder sister和younger sister。堂姐妹应说cousin。

sister有时还可指“(掌管病房的)护士，护士长”“(修道院的)修女”。

在口语中， sister可用于称呼女子； 在正式文体中， sister可用于比喻。

Joan and Lily are sisters

琼和丽丽是姐妹。

You should take care of your niece for the sake of your sister

看在姐妹的份上，你应该照顾你的侄女。

五、aunt

1、含义：n 伯母；姑；婶；姨。

2、用法

aunt指与父母亲同辈的女性亲属，即父母亲的姐妹“姑母，姨母”或父母亲兄弟的妻子“伯母，婶母，舅母”。与其对应的阳性名词是uncle。

aunt用于口语中还常指小孩对成年女邻或父母亲的朋友、同事中的成年女性的称呼。

aunt是普通名词，但当其与表示人名的专有名词连用时，首字母须大写。

习惯上人们用aunt指代了全部的伯母，姑姑，婶婶，姨母和舅母，不会特地去区别。若是在必要区分的场合时，paternalaunt（父方的）指得是伯母，姑姑和婶婶，而maternalaunt（母方的）指得是姨母和舅母。

She has no relations besides an aged aunt

她除了有一个年老的伯母以外，再没有亲戚了。

My aunt gave me one of her brooches as a keepsake

我姑母把她的一支胸针送给我作记念。

家族树是由什么组成的？

家族树是家族网团队研发的一项应用，它就好比是一个树状的数字家谱，用户在树上可以进行沟通互动娱乐等。

具体来说呢， 家族树，是指利用互联网技术，依据血缘关系或亲祖关系把人联系起来，再按照辈份排序构成树的模型。 在树中的成员可以清楚的知道自己的家族起源、家族关系以及其他成员的基础信息，并且享有记录、分享等沟通娱乐服务。 作用和功效有几个： 追祖溯源 汇聚亲情 沟通分享 传承家族文化 家族树的树状特征和原理可以让树无限延伸和扩大，添加家庭成员，是目前用于家庭沟通比较好的网络工具之一。 你去自己亲自建立一颗家族树会更清楚！ 家族(25)家谱(23)