一、设计思路与说明

家庭是社会最基本的组成单位。社会的发展是在家族延续的过程中得到传承和发扬的。一个姓氏、一个家族的繁衍生息，兴盛衰亡，无不记载着祖先们感人至深的创业历程，打上时代的烙印，折射出历史文化的光辉。就今天来说，“我是谁？我从哪里来？”一直是纠缠人们灵魂的问题，这种生生不息的寻根意识，正可以增强中华民族的认同感、向心力、凝聚力。对于小学生来讲，他们在家庭生活中并不是旁观者，而是参与者，他们更是历史传承的接班人，让他们去调查自己家族的家谱，了解家族的繁衍发展的历史，看看祖先们留下的一个个深深浅浅的脚印，这流动的过程，变化的轨迹就是活生生的历史，对于了解历史，爱家爱国，生发感情，都将起到重要的作用。

本课可分四大部分，每一个部分之间是相互联系的，但各部分的侧重点有所不同。其中第一部分为基础课，主要以家族为核心，通过家庭与家族的区别，揭示家族组成的基础及家族成员间的关系，家族结构的形式等基本常识，重点让学生了解婚烟关系、血缘关系以及由此派生出来的辈份和称呼的区别。第二部分为调查课，这一部分的内容是在充分掌握第一部分内容的基础上展开实践的，学生在了解了家族结构的基础上，以家谱调查的形式从爷爷的爷爷开始向下延伸，展开对自己家族的繁衍发展的调查，并且根据调查绘制出自己的家族金字塔，尽可能多地列出自己家族的成员，以及他们的年龄、职业、曾作出的重要业绩等，并写出他们与自己关系。第三部分为资料查阅课。这一部分的内容主要是拓展学生的历史知识面。通过让学生上网、上图书馆等查阅与自己同姓的历史名人以及他们的光荣事迹，从而使学生既学到了丰富的历史知识，又增加了民族自豪感，同时又培养了学生初步的收集信息的能力。最后一部分则是在收集了丰富的资料的基础上，绘制一份精美的家谱。

本章简介  　树形结构是一类重要的非线性结构 树形结构是结点之间有分支 并具有层次关系的结构 它非常类似于自然界中的树　树结构在客观世界中是大量存在的 例如家谱 行政组织机构都可用树形象地表示　树在计算机领域中也有着广泛的应用 例如在编译程序中 用树来表示源程序的语法结构 在数据库系统中 可用树来组织信息 在分析算法的行为时 可用树来描述其执行过程　本章重点讨论二叉树的存储表示及其各种运算 并研究一般树和森林与二叉树的转换关系 最后介绍树的应用实例

树的概念

家族树　在现实生活中 有入如下血统关系的家族可用树形图表示　　　张源有三个孩子张明 张亮和张丽　　　张明有两个孩子张林和张维　　　张亮有三个孩子张平 张华和张群　　　张平有两个孩子张晶和张磊   

            　以上表示很像一棵倒画的树 其中 树根 是张源 树的 分支点 是张明 张亮和张平 该家族的其余成员均是 树叶 而树枝(即图中的线段)则描述了家族成员之间的关系 显然 以张源为根的树是一个大家庭 它可以分成张明 张亮和张丽为根的三个小家庭 每个小家庭又都是一个树形结构

树的定义　 树的递归定义 　　树(Tree)是n(n≥ )个结点的有限集T T为空时称为空树 否则它满足如下两个条件 ( )有且仅有一个特定的称为根(Root)的结点 ( )其余的结点可分为m(m≥ )个互不相交的子集Tl T … Tm 其中每个子集本身又是一棵树 并称其为根的子树(Subree) 注意 树的递归定义刻画了树的固有特性 一棵非空树是由若干棵子树构成的 而子树又可由若干棵更小的子树构成

树的表示 （ ）树形图表示　　树形图表示是树结构的主要表示方法　树的树形图表示中 结点用圆圈表示 结点的名字写在圆圈旁边（有时亦可写在圆圈内）

　　用该定义来分析上图(a)所示的树图中的树由结点的有限集T={A B C D E F C H I J}所构成 其中A是根结点 T中其余结点可分成三个互不相交的子集           T ={B E F I J}           T ={C}           T ={D G H}　T T 和T 是根A的三棵子树 且本身又都是一棵树 例如T 其根为B 其余结点可分为两个互不相交的的子集T ={E}和T ={F I J} 它们都是B的子树 显然T 是只含一个根结点E的树 而T 的根F又有两棵互不相交的子树{I}和{J} 其本身又都是只含一个根结点的树　 （ ）树的其他表示法 ① 嵌套集合表示法　　是用集合的包含关系来描述树结构上图(a)树的嵌套集合表示法如图(b)       ② 凹入表表示法　　类似于书的目录 上图(a)树的凹入表示法如图(c)

③ 广义表表示法　　用广义表的形式表示的 上图(a)树的广义表表示法如图(d)　　（A（B（E F（I J）） C D（G H）））

树结构的基本术语 （ ）结点的度(Degree)树中的一个结点拥有的子树数称为该结点的度(Degree)　一棵树的度是指该树中结点的最大度数　度为零的结点称为叶子(Leaf)或终端结点　度不为零的结点称分支结点或非终端结点　除根结点之外的分支结点统称为内部结点　根结点又称为开始结点

（ ）孩子(Child)和双亲(Parents)　树中某个结点的子树之根称为该结点的孩子(Child)或儿子 相应地 该结点称为孩子的双亲(Parents)或父亲　同一个双亲的孩子称为兄弟(Sibling)

（ ）祖先(Ancestor)和子孙(Descendant) ①路径（path）　　若树中存在一个结点序列k k … ki 使得ki是ki+ 的双亲( ≤i<j) 则称该结点序列是从kl到kj的一条路径(Path)或道路　路径的长度指路径所经过的边(即连接两个结点的线段)的数目 等于j 注意若一个结点序列是路径 则在树的树形图表示中 该结点序列 自上而下 地通过路径上的每条边　从树的根结点到树中其余结点均存在一条惟一的路径

②祖先(Ancestor)和子孙(Descendant)　　若树中结点k到ks存在一条路径 则称k是ks的祖先(Ancestor) ks是k的子孙(Descendant)　一个结点的祖先是从根结点到该结点路径上所经过的所有结点 而一个结点的子孙则是以该结点为根的子树中的所有结点 约定结点k的祖先和子孙不包含结点k本身

（ ）结点的层数(Level)和树的高度（Height）　结点的层数(Level)从根起算　　根的层数为　　其余结点的层数等于其双亲结点的层数加　双亲在同一层的结点互为堂兄弟　树中结点的最大层数称为树的高度(Height)或深度(Depth)   注意　很多文献中将树根的层数定义为

（ ）有序树(OrderedTree)和无序树(UnoderedTree)　若将树中每个结点的各子树看成是从左到右有次序的(即不能互换) 则称该树为有序树(OrderedTree) 否则称为无序树(UnoderedTree) 注意若不特别指明 一般讨论的树都是有序树

（ ）森林(Forest)　森林(Forest)是m(m≥ )棵互不相交的树的集合　树和森林的概念相近 删去一棵树的根 就得到一个森林 反之 加上一个结点作树根 森林就变为一棵树

lishixinzhi/Article/program/sjjg/201311/23584

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

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

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

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

家族树的作用意义

其实看完这张图，大家就会有一些概念了，让家族的每一个成员都可以对自己的亲人关系一目了然，或许有些人已经开始疏远，但是他们之间都是有着不可改变的血缘关系，其中每一个人，也各自记录自己一生的精彩，可以让血脉后人可以有所认知。。。

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

英语家庭树如下：

称谓介绍：

一、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)作用(4)