数据库这么建就好了

id | belongid | name | img

1 | 0 | 名字A | url //A为根，0代表根级别

2 | 1 | 名字B | url //B为A的分支

3 | 1 | 名字C | url //C为A的分支

4 | 2 | 名字D | url //D为B的分支

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

假设我的家谱是这样的：

 

 

 

 

 

 

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

 

 

 

 

 

 

 

 

 

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

 

 

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

家谱图怎么画具体如下：

步骤一：整理收集你所要展现的所有信息。

写下你想要展示在家谱里的所有家庭成员，从你的家庭开始分支出来。首先写下你的直系亲属的名字，然后添加上一代，不要忘了兄弟姐妹及其配偶子女，确保没有遗漏的人。作为家族历史重要的一部分，家谱需要时间与耐心来准确绘制。

步骤二：创建树状图。

写上家庭成员的名字，不清楚的可以问一下家里的老人，写好树状图，去问问家族的老人，以寻找更多的信息来绘制家谱图。

名字、出生日期、生活照片等等，追寻的代数越久远，这些信息越不好收集。进行一些研究，仔细检查自己的家谱树，这是一个大好机会去更多地了解家族历史。

1、依次单击“插入”、插图框中的“SmartArt”，在出现的对话框中选择“层次结构”、在右边出现的“组织结构图”中选中竖排或横排的结构图例，双击出现的“文本”，填写家谱姓氏辈份等信息。

2、家族人丁兴旺的可以在不同的辈份（行或列）添加多个文本，具体方法是点击想要添加位置附近文本框，在菜单栏中点击“添加形状”，在子菜单中选择在后、前、上、下添加即可。

3、页面布局可以设置为横板，纸张设置大些，因为家谱人员太多，一张A3横板往往都写不下。

问题二：家谱图的如何绘制家谱图 在一般心理咨询中，通常家谱图由咨询员绘制，也可以是咨询员与来访者一起绘制，这取决于咨询员使用家谱图的目的。如果咨询员使用家谱图只是为了自己对来访者有比较清楚的了解，只需自行绘制

如果咨询员希望与来访者一起利用家谱图探讨来访者的问题，那么最好由咨询员和来访者一起绘制家谱图，这样不但可以促进来访者的投入，还能让来访者自己从家谱图中得到一些顿悟。家谱图的绘制都是从基本家谱图开始的。

在亿图图示中，点击组织结构图，里面有绘制家谱/树形图的功能。

直接点进去就可以绘制的，操作十分的简单，还有现成的模板可以使用。制作家谱图，可以用来有效地展示你的家族历史。首先从最高辈分的人开始画，排布出他的子女，然后每一代创建一个家庭树分支。通过简单加工与整理就可以把这个图变成一个值得展览的艺术品，或者保存给子孙后代，让家族文化世代传承。

　为了确保活动能成功举办，就常常需要事先准备活动方案，活动方案是为某一活动所制定的，包括具体行动实施办法细则，步骤等。那么问题来了，活动方案应该怎么写？下面是我精心整理的家风家训活动方案（通用7篇），欢迎大家借鉴与参考，希望对大家有所帮助。

家风家训活动方案1

　一、活动目的

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

　二、活动时间

　20xx年2月--11月

　三、活动主题

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

　四、活动内容

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

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

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

　五、活动安排

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

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

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

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

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

家风家训活动方案2

　第一阶段：宣传发动阶段（20xx年1月5日---1月15日）

　参加本次活动的对象是初一至初三年级的所有家庭。由学校和家委会联合发出倡议，每个家庭都要参加。

　2、班主任通过学生将活动倡议书和活动实施方案带回家交给家长，并要求家长积极参与活动。（负责：家教办、班主任）

　第二阶段：活动实施阶段（20xx年1月16日---4月30日）

　一、构建阶段（20xx年1月16日---1月31日）

　1、各位家长要认真对待，积极参与。认真学习家风家训的内涵，了解相关的知识，结合自家特点，发扬民主，构建自家的家风家训。

　2、采用合适的方式，合适的时机，由家长向家人及子女说明自家的家风家训的内容，解释家风家训的含义，并要求家人熟记于心，认真践行。

　二、培育阶段（20xx年2月1日---4月30日）

　全家人要熟记家风家训，家长以身作则，身教示范，循循善诱，反复强化，使家风家训在家庭成员中入脑、入心，成为自觉行动。要充分利用寒假时间，以春节这一传统节日为契机，相互督促，认真践行，培育起优良的家风家训。

　第三阶段：展示交流阶段（20xx年5月1日---6月30日）

　1、一次班会交流。各班召开一次“我家的家风教训”的主题班会进行交流，对学生进行一次社会主义核心价值观的教育。（负责：政教处、班主任）

　2、一次寒假社会实践活动。在本次活动中重点进行征文大赛。学生就“我家的家风家训”为主题写一篇文章，题材不限，字数不限，题目自拟，由语文组和家教办共同组织实施。本次活动的作品设特等奖、一、二等奖、优秀奖，并颁发获奖证书，指导教师由学校颁发“优秀指导教师”证书，获奖作品结集成册。（负责：家教办、语文组）

　3、一次作品展示。

　各家长要积极参与“我家的家风家训”展示活动，完成一幅作品。作品形式不限，可以是书法、绘画、漫画、剪纸、手抄报、ppt、影像作品、照片集锦等形式完成。作品以班为单位汇总后交家教办，由学校家委会进行评比，作品设特等奖、一、二等奖、优秀奖，并颁发获奖证书，优秀作品举行展览。（家教办、家委会）

家风家训活动方案3

　成长中的xx三中秉承“上善教育”特色校园文化，坚持“人文滋养，个性成长”的德育理念，从“修、齐、治、平”四个维度形成校本课程体系，其中“齐”维度将《家风家训家规家谱》纳入必修课程。

　姓氏，起源于母系氏族社会。古训“慎终追远，民德归厚也”，自古就有讲孝道，讲寻根祭祖，讲求统一的美德，其风格特美。为大力弘扬家庭美德，充分发挥家庭教育在未成年人思想道德建设中的基础作用，培育和践行社会主义核心价值观，丰富“齐”维度校本课程内涵，xx三中决定在20xx年寒假期间开展“寻根问祖家谱探源”主题实践活动。

　一、活动目的

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

　二、活动对象

　全校学生及其家长。

　三、活动内容及方式

　（一）活动内容。

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

　（二）活动形式。

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

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

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

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

　四、相关要求

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

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

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

　（四）作业要求：全校每个学生上交一幅“家谱树”，一篇“家族名人故事”至政教处（1、纸张：A4纸；2、标题：宋体，二号，加粗，居中；3、正文：宋体，四号，首行缩进2个字符，15倍行距）。

家风家训活动方案4

　活动目的：

　家风是一种无言的教育，他在潜移默化中影响着孩子的心灵，塑造孩子的人格。通过主题活动让孩子知道家风家训，传承家庭美德，强化“感恩父母，对父母负责”的意识，建设文明的家庭文化，通过活动理解中国传统文明礼仪，为“共筑中国梦”努力学习，做一个合格的小学生。

　活动过程：

　一、认识家风：主持人讲解什么事家风？

　家风，又称门风，是一个家庭或家族多年来形成的传统风气、风格和风尚，承载着一个家庭或家族的生活方式、生活态度、文化氛围、理念、价值观和人生观等，这些建构成一个家庭或家族独特的特色。我们稍加梳理，解读一下历史，不难发现，许多长盛不衰、地位显赫的家庭家族，度会有各自兴旺发达的秘诀——家训，又可称为家风，它贯穿于整个家庭或家族辉煌的始终。

　一个家族的振兴与发达，离不开引领家庭家族走向成功者所创立的家风和家教。家风与家教的形成都会经历一代甚至几代人的积淀和努力，它总结了前世中无数家庭的得与失以及经验，结晶成为独一无适合自己家庭或家族实际的法宝，引领家庭或家族走向辉煌。

　二、良好家风的作用

　1、学生思考回答。

　2、老师讲解：

家风家训活动方案5

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

　一、活动主题

　立家训、树家风、助扶贫

　二、活动内容

　（一）征集评选

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

　（二）宣传展示

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

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

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

　三、活动要求

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

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

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

家风家训活动方案6

　家风家训是我国传统文化和传统教育的重要组成部分，是一代又一代人健康成长的保证。家风家训中的精华融入新的道德建设中，是社会主义核心价值观的良好补充。根据XX县县委宣传部《关于开展“家风家训进万家”活动》（开委宣〔20xx〕30号）和XX县教育工委、教委《关于在全县学生中开展优良家训践行活动的通知》（开教工委〔20xx〕56号）的文件精神，决定在我校开展“家风家训伴我成长”活动，本次活动的目的是让学生明白好的家风是推动社会文明进步的正能量，让学生接受一次传统美德教育，激发他们向好、向善的本性。为了活动高效、实效、有序的开展特制订本活动方案。

　一、活动主题

　家训家风伴我成长

　二、活动时间

　xx年6月27日—12月31日（此项活动将作为我校德育系列常规性活动没学年开展一次）

　三、活动对象：

　全校1-6年级学生（一、二年级以参加《XX县民间优秀家训集》诵读、传颂为主）

　四、活动内容

　1、各班要充分利用板报墙报、宣传橱窗和校讯通等平台，做好宣传造势工作，扩大社会影响力。还可以通过电话、家访等形式对各位家长进行宣传，营造积极的活动氛围；

　2、组织学生开展《XX县民间优秀家训集》诵读、传颂活动；

　3、各班主任要切实提高对开展“承家风，记家训，知荣耻，学做人”主题班会活动的认认识，积极组织开展主题班会活动，让更多的学生和家长参与到活动中来；

　4、各班要充分发挥主观能动性，结合学生特点与工作实际，积极开展手抄报活动，形式要多样，内容要丰富，有利于启发和教育学生；

　5、开展家训家风收集。在一直六年级中由学生抄写整理自己家庭或家族的家训家风交给班主任；

　6、征集家教故事。在四至六年级开展家教主题征文活动，组织学生讲述家教经历，要求真实感人，富有教育意义，篇幅在800字左右；

　7、开展“美德家庭榜”、“优秀学生家庭家训家风”等评选活动；

　8、充分利用语文、品德与社会等课程内潜在的家训家风教育资源，发挥课程育德的重要作用。

　五、活动要求：

　①各班至少应上交家训家风3则；

　②各班应上交征文3篇；

　③各班班主任汇总后以电子版和纸质版两种形式于8月31日前上交给语文教研组长沈英。

　④9月10前由评委进行评审，9月20日语文教研组长沈英将获奖名单及获奖作品电子版发送至张司令老师邮箱：

　⑤各班9月5日前报送美的家庭名单

　⑥各年级11月30日前报送《XX县民间优秀家训集》诵读、传颂奖名单。

　⑦

　六、奖励

　学校成立评委：xx

　具体奖项设置如下：

　家训家风：一等奖5则、二等奖15则、三等奖20则。

　家教美德故事征文：一等奖3篇、二等奖6篇、三等奖10篇。

　美德家庭：各班2-3个。

　《XX县民间优秀家训集》诵读、传颂讲奖：每年级2个。

　（学校获奖的家训、家教故事征文将全部报送县教育委员会）

　各班级要积极组织学生参与，确保活动广泛开展。活动结果将纳入县先进班集体考评。

家风家训活动方案7

　为加强家庭文化建设，传承和树立良好家风，弘扬中华传统美德，根据洪委61号文及洪教发22号文有关精神，经研究，我校于20xx年5月至11月开展“晒家风弘美德承家训助成长”活动，方案如下：

　一、活动目的

　通过在学校管理中融入家风家训教育、课堂教学中渗透家风家训教育、校本教材中体现家风家训教育、具体活动中强化家风家训教育，践行社会主义核心价值观，提升“八礼四仪”教育成果，培育良好家风家训，进一步提高广大家长、师生文明素养，为我校学生“做最好的自己”提供良好的成长环境。

　二、成立领导小组，名单如下：

　组长：李建成

　副组长：魏国才、韦恩东、徐福树、左分、蒋永军、曹仕锋

　成员：袁长来、唐恒凯、褚伏前、刘强、袁启凤、许学波、张甫强

　领导小组办公室设在政教处

　办公室主任：袁启凤(兼)

　副主任：赵友平、赵帮洪、刘正亚

　三、活动内容

　1、活动内容：发放“晒家风弘美德承家训助成长”告家长书

　责任部门：政教处

　活动要求：6月1日前完成

　2、活动内容：家风家训国旗下讲话

　责任部门：团委

　活动要求：6月、9月各举行一次

　3、活动内容：探访“好家风好家训”

　责任部门：政教处

　活动要求：7月10日放假前在师生中布置，师生在暑假期间进行“好家风好家训”的探访、收集，各年级组在9月22日前收齐交政教处，政教处9月28日前完成收集整理。

　4、活动内容：“我家的规矩”主题班会

　责任部门：政教处

　活动要求：主题班会于9月22前完成，各年级组收齐各班班会课的有关、课件、视频等资料，9月25日前统一交政教处，政教处9月30日前完成收集整理。

　5、活动内容：家风家训教育家长学校讲习活动

　责任部门：政教处

　活动要求：9到10月间完成，需根据实际，召开专题家长会。

　6、活动内容：在课堂教学中渗透家风家训教育

　责任部门：教务处

　活动要求：6月完成在课堂教学中渗透家风家训教育的相关研究并确定具体实施方案，9月具体实施，10月25日前提供2节观摩课、一次专题讲座。

　7、活动内容：编写家风家训校本教材

　责任部门：教科室

　活动要求：6月到10月有序开展，10月形成初步成果，需立足我校、我县、我市的良好家风家训，可以涉及我市以外的有影响、教育意义浓的典型家风家训。

　8、活动内容：家风家训故事大赛

　责任部门：团委

　活动要求：10月份完成

　9、活动内容：家风家训绘画大赛

　责任部门：体卫艺处

　活动要求：6月1日前完成

　10、活动内容：经典诵读之“家风家训”情景剧

　责任部门：体卫艺处

　活动要求：准备一个有质量的情景剧，6月至7月完成剧本准备、人员确定、初步排练，准备参加县局8月份的集中表演展示。

　11、活动内容：“晒家风弘美德承家训助成长”青年教师演讲比赛

　责任部门：工会

　活动要求：9月完成参赛人员的报名工作，10月上旬完成稿件审核，10月中下旬完成演讲比赛。注意过程性资料的集中整理。

　12、活动内容：党风政风与家风家训建设征文比赛

　责任部门：党委纪委

　活动要求：10月完成

　13、活动内容：家风家训教育成果展示

　责任部门：政教处

　活动要求：11月上旬完成

　14、活动内容：家风家训教育优秀表演作品汇报表演

　责任部门：体卫艺处

　活动要求：9月底前上报2个节目，供局体卫艺科统筹，11月下旬汇报表演。

　15、活动内容：校园家风家训教育文化墙建设

　责任部门：政教处

　活动要求：11月份前完成

　16、党员干部立家训、晒家风、家训挂厅堂活动

　责任部门：党委纪委

　完成要求：根据上级部门要求实施，11月份前完成。

　四、活动要求

　1、高度重视，精心组织。各部门要结合我校实际情况，认真开展好各项活动，在确保完成任务的同时，又能够创新性开展特色活动，要注意学校德育活动的整体性，能够尽可能地将具体活动与学校已有的德育活动有机融合。各年级组要在各部门的指导下积极开展具体的教育活动，做好参加活动的师生的组织管理工作。总务处能够提供活动必要的后勤保障。

　2、突出重点，示范引领。全校党员干部、骨干教师、获得上级有关表彰的教师要充分发挥示范引领作用。

　3、落细落小，务求实效。活动注意开展的面要广，方案要具有实践性，活动开展要有实效性。要在细节上下功夫，围绕中心任务，紧扣细节。形成长效机制。

#include#includeinti=0;typedefstructtreeNODE{chardata;structtreeNODElchild,rchild,parent;}treenode,tree;///////////////////////////////////////////////////////////////////////////////////////二叉树的建立treecreat(treeroot){charch;ch=getchar();if(ch=='#')root=NULL;else{root=(treenode)malloc(sizeof(treenode));root->data=ch;root->lchild=creat(root->lchild);root->rchild=creat(root->rchild);}returnroot;}//////////////////////////////////////////////////////////////////////////////////////中序遍历voidtraverse(treeroot){if(root){traverse(root->lchild);printf("%c",root->data);traverse(root->rchild);}}//////////////////////////////////////////////////////////////////////////////////////先序遍历voidtraverse1(treeroot){if(root){printf("%c",root->data);traverse(root->lchild);traverse(root->rchild);}}/////////////////////////////////////////////////////////////////////////////////////后序遍历voidtraverse2(treeroot){if(root){traverse(root->lchild);traverse(root->rchild);printf("%c",root->data);}}/////////////////////////////////////////////////////////////////////////////////////////计算叶子数intleaf(treeroot){intnum1=0,num2=0;if(root==NULL)return0;if(root->lchild==NULL&&root->rchild==NULL)return1;else{num1++;leaf(root->lchild);num2++;leaf(root->rchild);returnnum1+num2;}}///////////////////////////////////////////////////////////////////////////////////////结点数intnode(treeroot){intnum1,num2;if(!root)return0;if(root->lchild==NULL&&root->rchild==NULL)return1;else{num1=node(root->lchild);num2=node(root->rchild);}returnnum1+num2+1;}////////////////////////////////////////////////////////////////////////////////////////复制二叉树treecopy(treeroot){treeroot1;//root1=(treenode)malloc(sizeof(treenode));if(!root)returnNULL;{root1=(treenode)malloc(sizeof(treenode));root1->data=root->data;root->lchild=root1->lchild=copy(root->lchild);root->rchild=root1->rchild=copy(root->rchild);returnroot1;}}////////////////////////////////////////////////////////左右子树交换voidchage(treep){treet;if(p==NULL)return;else{chage(p->lchild);chage(p->rchild);t=p->lchild;p->lchild=p->rchild;p->rchild=t;}}///////////////////////////voidmain(){treet=NULL,node1;printf("输入树的数据\n");t=creat(t);printf("中序遍历\n");traverse(t);printf("\n");printf("先序遍历\n");traverse1(t);printf("\n");printf("后序遍历\n");traverse2(t);printf("\n");printf("叶子数%d\n",leaf(t));printf("节点数%d\n",node(t));node1=copy(t);traverse(node1);printf("\n");chage(t);traverse(t);}