作业：家族职业树
我的家族职业树
姓名：第组班级：
完成后，请对照下面列出来的问题，把答案填写在空格中。
想一想～
1.我家族中最多人从事的职业是：____________________________
2.我想要从事这种职业吗？为什么？__________________________
3.爸爸如何形容他的职业？爸爸平时会提到哪些职业？他怎么说的？___________________________________________________
4.爸爸的想法对我的影响是：________________________________
5.妈妈如何形容她的职业？妈妈平时会提到哪些职业？她怎么说的？___________________________________________________
6.妈妈的想法对我的影响是：_______________________________
7.家族中还有谁对职业的想法对我影响深刻？他们怎们说？
______________________________________________________
8.家族中对彼此职业感到满意或羡慕的是什么？
9. 家族彼此羡慕的职业是？__________________________________
10. 对他们的想法我觉得：____________________________________
11.我觉得家人对我未来选择职业的影响是：
________________________________________________________
12.我的家人最常提到有关职业的事是：_______________________
13.对我的影响是：_________________________________________
14.哪些职业是我绝不考虑：__________________________________
15.哪些职业是我有考虑的：___________________________________
16.选择职业时，我还重视哪些条件：______________________________
感悟：
第6章树和二叉树作业
第六章树和二叉树 1 一、选择题 1. 已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( ) A．-A+B*C/DE B．-A+B*CD/E C．-+*ABC/DE D．-+A*BC/DE 2. 在下述结论中，正确的是（） ①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A．①②③B．②③④C．②④D．①④ 3. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（） A．5 B．6 C．7 D．8 4. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（） A．m-n B．m-n-1 C．n+1 D．条件不足，无法确定 5. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（） A．9 B．11 C．15 D．不确定 6. 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。
A．M1 B．M1+M2 C．M3 D．M2+M3 7.有关二叉树下列说法正确的是（） A．二叉树的度为2 B．一棵二叉树的度可以小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2 8. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。 A．250 B．500 C．254 D．505 E．以上答案都不对 9. 具有10个叶结点的二叉树中有（）个度为2的结点。 A．8 B．9 C．10 D．ll 10. 深度为h的满m叉树的第k层有（）个结点。(1= 我的家族职业树 姓名：第组班级： 完成后，请对照下面列出来的问题，把答案填写在空格中。 想一想～ 1.我家族中最多人从事的职业是：____________________________ 2.我想要从事这种职业吗？为什么？__________________________ 3.爸爸如何形容他的职业？爸爸平时会提到哪些职业？他怎么说的？___________________________________________________ 4.爸爸的想法对我的影响是：________________________________ 5.妈妈如何形容她的职业？妈妈平时会提到哪些职业？她怎么说的？___________________________________________________ 6.妈妈的想法对我的影响是：_______________________________ 7.家族中还有谁对职业的想法对我影响深刻？他们怎们说？ ______________________________________________________ 8.家族中对彼此职业感到满意或羡慕的是什么？ 9. 家族彼此羡慕的职业是？__________________________________ 10. 对他们的想法我觉得：____________________________________ 11.我觉得家人对我未来选择职业的影响是： ________________________________________________________ 12.我的家人最常提到有关职业的事是：_______________________ 13.对我的影响是：_________________________________________ 14.哪些职业是我绝不考虑：__________________________________ 15.哪些职业是我有考虑的：___________________________________ 第6章树和二叉树作业 1、假设在树中，结点x是结点y的双亲时，用(x,y)来表示树边。已知一棵树的树边集合为{ (e,i), (b,e), (b,d), (a,b), (g,j), (c,g), (c,f), (h,l), (c,h), (a,c) } ，用树型表示法表示该树，并回答下列问题： ①哪个是根结点? 哪些是叶子结点? 哪个是g的双亲? 哪些是g的祖先? 哪些是g的孩子? 那些是e的子孙? 哪些是e的兄弟? 哪些是f 的兄弟? ②b和n的层次各是多少? 树的深度是多少? 以结点c为根的子树的深度是多少? 2、一棵深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序(同层自左至右)从1开始对全部结点编号，问： ①各层的结点数是多少? ②编号为i的结点的双亲结点(若存在)的编号是多少? ③编号为i的结点的第j个孩子结点(若存在)的编号是多少? ④编号为i的结点的有右兄弟的条件是什么? 其右兄弟的编号是多少? 3、设有如图6-27所示的二叉树。 ①分别用顺序存储方法和链接存储方法画 出该二叉树的存储结构。 ②写出该二叉树的先序、中序、后序遍历序 列。 4、已知一棵二叉树的先序遍历序列和中序遍 历序列分别为ABDGHCEFI和 GDHBAECIF，请画出这棵二叉树，然后给 出该树的后序遍历序列。 5、设一棵二叉树的中序遍历序列和后序遍历序列分别为BDCEAFHG 和DECBHGFA ，请画出这棵二叉树，然后给出该树的先序序列。 6、已知一棵二叉树的中序遍历序列和后序遍历序列分别为dgbaekchif 和gdbkeihfca，请画出这棵二叉树对应的中序线索树和后序线索树。 7、以二叉链表为存储结构，请分别写出求二叉树的结点总数及叶子结点总数的算法。 8、设图6-27所示的二叉树是森林F所对应的二叉树，请画出森林F。 9、设有一棵树，如图6-28 所示。 ①请分别用双亲表示法、孩 子表示法、孩子兄弟表示法 给出该树的存储结构。 ②请给出该树的先序遍历 序列和后序遍历序列。 ③请将这棵树转换成二叉 树。 10、设给定权值集合 w={3,5,7,8,11,12} ，请构造 关于w的一棵huffman树，并求其加权路径长度WPL 。 11、假设用于通信的电文是由字符集{a, b, c, d, e, f, g, h}中的字符构成，这8个字符在电文中出现的概率分别为{0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10} 。 ①请画出对应的huffman树(按左子树根结点的权小于等于右子树根结点的权的次序构造)。 ②求出每个字符的huffman编码。 -我的家族职业树 ————————————————————————————————作者：————————————————————————————————日期： ? 昆山市千灯镇炎武小学综合实践教案 教学课题第二单元主题一我的家族职业树课型综合实践 本课题教时数: １本教时为第１教时备课日期3月21日 教学目标: 1.引导学生设计《职业情况调查表》，并用自己设计的表格调查采访家里的亲戚,培养学生的动手能力、实践能力和口语交际能力,并学会与同学分享交流实践成果。 2.指导学生根据自己的调查数据,进行分析统计,培养学生收集整理数据的能力，在生活中发现、整理、归类的习惯,让学生的知识为生活所用。 教学重点、难点： 教学重点：通过制作ＰＰＴ、微电影等方式,培养学生的学习能力和动手制作能力。 教学难点：选择自己喜欢的、适合自己的职业目标,拟制《职业理想卡》，发展自主能力。教学方法与手段： 1.事先布置学生调查家里的亲戚,了解他们所从事的职业,以及职业特点; ２．提醒学生采访时进行拍照、摄像等,采访后进行微视频、PPT 等资料制作,并保存到U 盘,或上传到网盘,以备课堂上使用; 3.收集各种职业的情况与特点，激发学生对各种职业的兴趣与期待,启发学生根据自己的爱好、特长选择职业目标。 教学过程：教师活动学生活动设计意图 第一阶段：师讲述故事导人活动。 师先讲述一个有关狄更斯的故事《理想的宫 殿》,激发学生的兴趣，然后导入: 同学们，你的理想是什么？你长大了想干什么? 你知道自己家族中的成员都从事什么工作吗?你对他们的工作有什么看法呢？他们对你又有什么期望呢? 让我们藉由对家族职业树的探索，来帮助你了解家人对你的职业期待，确立经自己的职业理想吧。 第二阶段:学生按任务单进行实践。 引导学生按照《学生成长手册》中本主题活动“任务单”里的项目进行实践活动。 指导老师要根据本班学生的情况作适当引导,有的只需布置,有的需要作一些指导，还有的需要给予技术支持。 建议大家关注以下几点: 1.学生采访中可能会遇到一些问题,教师要事先提醒，如:先列好采访提纲,再进行采访;采访时要注意仪表仪态,注意礼貌用语等。然后再按要求填写《我的家族职业树》。 2.学生可能不太会整理数据资料,提醒他们要听狄更斯的故事《理想 的宫殿》 学生交流,按任务单进 行实践。 设计说明,兴趣是 最好的老师。听 故事是学生最感 兴趣的一项活 动。从故事中引 出本次主题,让学 生感到轻松、愉 快、有趣，又撒 发学生表达的欲 望,可谓一箭双 雕。 树作业（一） 【作业要求】 1.提交文档，写出答案 2.如果有需要绘图，可以手绘拍照节省时间 【题目说明】 1 单项选择题 1. 由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法_B_。 A. 正确 B. 错误 2. 假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为 B 个。 A．15 B．16C．17D．47 3. 按照二叉树的定义，具有3个结点的不同形状的二叉树有__C__种。 A. 3 B. 4 C. 5 D. 6 4. 按照二叉树的定义，具有3个不同数据结点的不同的二叉树有__C__种。 A. 5 B. 6 C. 30 D. 32 5. 深度为5的二叉树至多有__C__个结点。 A. 16 B. 32 C. 31 D. 10 6. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为_ _B__。 A. 2h B. 2h-1 C. 2h+1 D. h+1 7. 对一个满二叉树，m个树叶，n个结点，深度为h，则__D__ 。 A. n=h+m B. h+m=2n C. m=h-1 D. n=2 h-1 8. 如图1所示的4棵二叉树，__C__不是完全二叉树。 (A) (B) (C) (D) 图1 9. 树最适合用来表示__C__。 A. 有序数据元素 B. 无序数据元素 C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据 2 填空题 1. 举例说明树和二叉树的两个主要差别_树的节点的最大度数没有限制，但是二叉树的节点的最大度数为2___、__树中节点的子节点没有顺序之分，但是二叉树中节点的子节点分左孩子、右孩子__。 2. 一棵二叉树的结点数据采用顺序存储结构，存储于数组t中，如下图所示，请画出该二叉树的形态。 123456789101112131415161718192021 e a f d g c j l h b 一棵二叉树的顺序存储数组t 3. 深度为k的完全二叉树至少有__2k?1__个结点。至多有__2k?1__个结点，若按自上而下，从左到右次序给结点编号（从1开始），则编号最小的叶子结点的编号是__2k?2+1__。 4、已知一棵完全二叉树的第6层（设根是第1层）有8个叶结点，则该完全二叉树的结点个数最多是多少？ 作业：家族职业树-标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII 我的家族职业树 姓名：第组班级： 完成后，请对照下面列出来的问题，把答案填写在空格中。 想一想～ 1.我家族中最多人从事的职业是：____________________________ 2.我想要从事这种职业吗为什么__________________________ 3.爸爸如何形容他的职业爸爸平时会提到哪些职业他怎么说的 ___________________________________________________ 4.爸爸的想法对我的影响是：________________________________ 5.妈妈如何形容她的职业妈妈平时会提到哪些职业她怎么说的 ___________________________________________________ 6.妈妈的想法对我的影响是：_______________________________ 7.家族中还有谁对职业的想法对我影响深刻他们怎们说 ______________________________________________________ 8.家族中对彼此职业感到满意或羡慕的是什么？ 9. 家族彼此羡慕的职业是__________________________________ 10. 对他们的想法我觉得：____________________________________ 11.我觉得家人对我未来选择职业的影响是： ________________________________________________________ 12.我的家人最常提到有关职业的事是：_______________________ 13.对我的影响是：_________________________________________ 14.哪些职业是我绝不考虑：__________________________________ 树 (树根结点的高度为1) 一、选择题 3．以下说法错误的是( )。 A．完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达B．在三叉链表上，二叉树的求双亲操作很容易实现 C．在二叉链表上，求根以及求左、右孩子等操作很容易实现 D．在二叉链表上，求双亲操作的时间性能很好 4．以下说法错误的是( )。 A．一般在哈夫曼树中，权值越大的叶子离根结点越近 B．哈夫曼树中没有度数为1的分支结点 C．若初始森林中共有n棵二叉树，最终求得的哈夫曼树共有2n-1个结点D．若初始森林中共有n棵二叉树， 进行2n-1次合并后才能剩下一棵最终的哈夫曼树 5．深度为6的二叉树最多有( )个结点。 A．64 B．63 C．32 D．31 6．将含有41个结点的完全二叉树从根结点开始编号，根为1号， 后面按从上到下、从左到右的顺序对结点编号， 那么编号为21的双亲结点编号为( )。 A．10B．11 C．41 D．20 7．设深度为k的二叉树上只有度为0和度为2的结点， 则这类二叉树上所含结点总数最少( )个。 A．k+l B．2k C．2k-1D．2k+1 8．下列说法中正确的是( )。 A．任何一棵二叉树中至少有一个结点的度为2 B．任何一棵二叉树中每个结点的度都为2 C．任何一棵二叉树中的每个结点的度肯定等于2 D．任何一棵二叉树中的每个结点的度都可以小于2 9．一棵二叉树满足下列条件：对任意结点，若存在左、右子树， 则其值都小于它的左子树上所有结点的值， 而大于右子树上所有结点的值。 现采用( )遍历方式就可以得到这棵二叉树所有结点的递减序列。A．前序B．中序C．后序D．层次 10．如图6-1所示的二叉树的中序遍历序列是( )。 A．abcdgef B．dfebagc C．dbaefcg D．defbagc 我的家族职业树姓名：第组班级： 完成后，请对照下面列出来的问题，把答案填写在空格中。 想一想～ 1.我家族中最多人从事的职业是：____________________________ 2.我想要从事这种职业吗？为什么？__________________________ 3.爸爸如何形容他的职业？爸爸平时会提到哪些职业？他怎么说的？ ___________________________________________________ 4.爸爸的想法对我的影响是：________________________________ 5.妈妈如何形容她的职业？妈妈平时会提到哪些职业？她怎么说的？ ___________________________________________________ 6.妈妈的想法对我的影响是：_______________________________ 7.家族中还有谁对职业的想法对我影响深刻？他们怎们说？ ______________________________________________________ 8.家族中对彼此职业感到满意或羡慕的是什么？ 9. 家族彼此羡慕的职业是？__________________________________ 10. 对他们的想法我觉得：____________________________________ 11.我觉得家人对我未来选择职业的影响是： ________________________________________________________ 12.我的家人最常提到有关职业的事是：_______________________ 13.对我的影响是：_________________________________________ 14.哪些职业是我绝不考虑：__________________________________ 15.哪些职业是我有考虑的：___________________________________ 16.选择职业时，我还重视哪些条件：______________________________ 感悟： 家庭职业树调查 传统家谱一般只记录先辈生活的客观情况，而家庭树则利用这些信息来推断他们的性格和行为举止，发现他们身上发生的重要事件对我们产生的影响。第一个收获是，当我们追忆祖先时，不再是模糊的印象。紧接着，我们还可以根据这些感知设计我们的未来…… 2013的金秋十月，外国语学院为你提供一种新的时渡假方式——“种一棵属于自己的家庭树”。 请跟着我们一步步来—— 树是生命的象征。树根代表祖先，树干代表祖父母/外祖父母和父母，我们是树叶。通过对树的研究，尝试在祖先、父母和自己之间建立关联，寻找相似点。 祖先在下，我在上。祖先是基础，是我们的根。填的时候，从上往下填，先是你自己，然后是父母，两对祖父母/外祖父母，四对曾祖父母/外祖父母，最后是更久远的祖先。 在树图上每个格子里填好每个家族成员的关键信息。 包括姓名，出生地，重要日期（出生、结婚、死亡），重大事件（离婚、再婚、鳏寡或单身、意外死亡），职业，天赋爱好，三个性格特征。 一些日期非常重要，你有可能会发现几代人之间出现重复的日期。重大事件反映感情生活中的重要变化，社会变动或变迁。研究每个人的天赋爱好和性格特征，是最有意思的事。你会发现某种传承的关系。 谈话笔记有助于你记住更多的细节、信息。是你的家庭树的重要补充。 请在本子上记录下更多我们图表无法容纳的直系亲属的信息，有助于增进对他们的了解。 另外，父母亲的兄弟姐妹也非常重要，他们不画在家庭树上，但请在本子上同样记下叔伯、姑妈、姨妈、舅舅的以上重要信息和他们的故事。 记得收集重要家庭成员的照片、书信。尤其是那些你觉得对你有特别意义的成员。 已经故去的成员，把家庭树上的他打上叉。 曾祖父之前的祖先，记下他们大致的社会轨迹，比如起源、迁徙、流亡、战乱、破产、成功、英雄人物等等。通过祖先坎坷曲折的经历，你可以得到启发。 爱的回忆 家人爱的表达，是让我们感受到我属于这个家庭的基本条件。有爱的亲情关系，让我们感到安全、有信心，这也是我们与其他人、世界建立联系的基础。 鼓励和支持的回忆 回忆家人称赞我们或者鼓励我们的时刻是非常重要的。这是我们进行自我评价的基础。 珍贵时刻的回忆 当家人、家庭生活给我们带来惊喜和快乐，比如全家去旅行，我们对生活的积极性就会越来越高。 1、对父亲或母亲的回忆： 2、对父母的某个兄弟姐妹的回忆： 3、对祖父母或外祖父母的回忆： 与父母真诚沟通自己未来职业目标，明白自己的想法和父母的想法。 十一回来以后，收集这些作品进行交流，如果你愿意可以参加公开展览。对于参与的同学给与一定“创新学分”（此处可以加几分呢）。 作业家族职业树 Pleasure Group Office【T985AB-B866SYT-B182C-BS682T-STT18】 我的家族职业树姓名：第组班级： 完成后，请对照下面列出来的问题，把答案填写在空格中。 想一想～ 1.我家族中最多人从事的职业是：____________________________ 2.我想要从事这种职业吗为什么__________________________ 3.爸爸如何形容他的职业爸爸平时会提到哪些职业他怎么说的 ___________________________________________________ 4.爸爸的想法对我的影响是：________________________________ 5.妈妈如何形容她的职业妈妈平时会提到哪些职业她怎么说的 ___________________________________________________ 6.妈妈的想法对我的影响是：_______________________________ 7.家族中还有谁对职业的想法对我影响深刻他们怎们说 ______________________________________________________ 8.家族中对彼此职业感到满意或羡慕的是什么 9. 家族彼此羡慕的职业是__________________________________ 10. 对他们的想法我觉得：____________________________________ 11.我觉得家人对我未来选择职业的影响是： ________________________________________________________ 12.我的家人最常提到有关职业的事是：_______________________ 13.对我的影响是：_________________________________________ 14.哪些职业是我绝不考虑：__________________________________ 15.哪些职业是我有考虑的：___________________________________ 习题6树和二叉树 说明： 本文档中，凡红色字标出的题请提交纸质作业，只写题号和答案即可。 6.1单项选择题 1. 由于二叉树屮每个结点的度最大为2,所以二叉树是一种特殊的树，这种说法_B_。 A. 正确 B.错误 2. 假定在一棵二叉树屮，双分支结点数为15,单分支结点数为30个，则叶子结点数为 B_个。 A. 15 B. 16 C. 17 D. 47 3. 按照二叉树的定义，具有3个结点的不同形状的二叉树有_C_种。 A. 3 B.4 C. 5 D. 6 4. 按照二叉树的定义，具有3个不同数据结点的不同的二叉树有_C_种。 A.5 B.6 C. 30 D. 32 5. 深度为5的二叉树至多有_C_个结点。 A. 16 B. 32 C. 31 D. 10 6. 设高度为h 的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点 数至少为 B 。 A. 2h B. 2h-l C. 2h+l D. h+l 7. 对一个满二叉树，m 个树叶，n 个结点，深度为h,则_A_。 A. n=h+m B. h+m=2n C. m=h-1 D. n=2 h -l 8. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序_A_。 A.不发生改变 B.发生改变 C.不能确定 D.以上都不对 9. 如杲某二叉树的前根次序遍历结果为stuwv,中序遍历为uwtvs,那么该二叉树的后 序为_C_。 A. uwvts B. vwuts C. wuvts D. wutsv 10. 二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法_A_。 A.正确 B.错误 11. 某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是 dgbaechf,则其后序遍历的结点访问顺序是_D_。 A. bdgcefha B. gdbecfha 12. 在一非空二叉树的中序遍历序列中, A.只有右子树上的所有结点 13. 如图6.1所示二叉树的中序遍历序列是_B_。 14. 一棵二叉树如图6.2所示，其中序遍历的序列为 B 。 A. abdgcefh B. dgbaechf C. gdbehfca D. abcdefgh C. bdgaechf D. gdbehfca 根结点的右边_A_。 B.只有右子树上的部分结点 C.只有左子树上的部分结点 D.只有左子树上的所有结点 A. abcdgef B. dfebagc C. dbaefcg D. defbagc 图6」 我的职业家族树 你知道家族中的成员都从事些什么工作吗？你对他们的工作有什么看法呢？让我们借由家族树的探索，来帮助你了解家人的职业期待以及你的自我期许究竟与家族职业有哪些关联？ 首先，请你将家庭中的亲属及他的职业填写在下图的家族树上。 我是 _______________ 填好了吗？完成后，请对照下面列出来的问题，把答案填写在空格中。 妈妈 爸爸 想一想～ 1.我家族中最多人从事的职业是：____________________ 我想要从事这种职业吗？为什么？__________________ 2.爸爸如何形容他的职业？爸爸平时会提到哪些职业？他 怎么说的？_____________________________________ 爸爸的想法对我的影响是：________________________ 3.妈妈如何形容她的职业？妈妈平时会提到哪些职业？她 怎么说的？______________________________________ 妈妈的想法对我的影响是：_________________________ 4.家族中还有谁对职业的想法对我影响深刻？他们怎么 说？ _____________________________________________ 5.家族中对彼此职业感到满意或羡慕的是什么？例如：“堂 哥在医院当医生，不仅收入高，社会地位又高”… 家族彼此羡慕的职业是：___________________________ 对他们的想法我觉得：_____________________________ 6.我觉得家人对我未来选择职业的影响是：__ __ 7.家人对各职业的评价往往表现了他们的好恶，例如：“千 万不要当艺术家，可能连三餐都吃不饱。”；“当医生好，不仅收入高，社会地位又高”等… 我的家人最常提到有关职业的事是：________________ 对我的影响是：__________________________________ 8.哪些职业我绝不考虑：____________________________ 9.哪些职业是我有考虑的：___________________________ 10.选择职业时，我还重视哪些条件？__________________ 作业-树和二叉树 树 (树根结点的高度为1) 一、选择题 3．以下说法错误的是( )。 A．完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达 B．在三叉链表上，二叉树的求双亲操作很容易实现 C．在二叉链表上，求根以及求左、右孩子等操作很容易实现 D．在二叉链表上，求双亲操作的时间性能很好4．以下说法错误的是( )。 A．一般在哈夫曼树中，权值越大的叶子离根结点越近 B．哈夫曼树中没有度数为1的分支结点C．若初始森林中共有n棵二叉树，最终求得的哈夫曼树共有2n-1个结点 D．若初始森林中共有n棵二叉树， 进行2n-1次合并后才能剩下一棵最终的哈夫曼树 5．深度为6的二叉树最多有( )个结点。A．64 B．63 C．32 D．31 6．将含有41个结点的完全二叉树从根结点开始编号，根为1号， 后面按从上到下、从左到右的顺序对结点编号，那么编号为21的双亲结点编号为( )。 A．10B．11 C．41 D．20 7．设深度为k的二叉树上只有度为0和度为2的结点， 则这类二叉树上所含结点总数最少( )个。A．k+l B．2k C．2k-1D．2k+1 8．下列说法中正确的是( )。 A．任何一棵二叉树中至少有一个结点的度为2 B．任何一棵二叉树中每个结点的度都为2 C．任何一棵二叉树中的每个结点的度肯定等于2 D．任何一棵二叉树中的每个结点的度都可以小于2 9．一棵二叉树满足下列条件：对任意结点，若存在左、右子树， 则其值都小于它的左子树上所有结点的值， 而大于右子树上所有结点的值。 现采用( )遍历方式就可以得到这棵二叉树所有结点的递减序列。 A．前序B．中序C．后序D．层次 10．如图6-1所示的二叉树的中序遍历序列是( )。 A．abcdgef B．dfebagc C．dbaefcg D．defbagc 11．已知某二叉树的后序遍历序列是deacb，中序遍历序列是deabc， 它的前序遍历序列是( )。 A．acbed B．baedc C．dceab D．cedba 12．某二叉树的前序遍历的结点访问顺序是abdgcefh， 中序遍历的结点访问顺序是dgbaechf， 则其后序遍历的结点访问顺序是( )。 家庭职业树调查 家庭职业树调查 传统家谱一般只记录先辈生活的客观情况，而家庭树则利用这些信息来推断他们的性格和行为举止，发现他们身上发生的重要事件对我们产生的影响。第一个收获是，当我们追忆祖先时，不再是模糊的印象。紧接着，我们还可以根据这些感知设计我们的未来…… 2013的金秋十月，外国语学院为你提供一种新的时渡假方式——“种一棵属于自己的家庭树”。 请跟着我们一步步来—— 树是生命的象征。树根代表祖先，树干代表祖父母/外祖父母和父母，我们是树叶。通过对树的研究，尝试在祖先、父母和自己之间建立关联，寻找相似点。 祖先在下，我在上。祖先是基础，是我们的根。填的时候，从上往下填，先是你自己，然后是父母，两对祖父母/外祖父母，四对曾祖父母/外祖父母，最后是更久远的祖先。 在树图上每个格子里填好每个家族成员的关键信息。 包括姓名，出生地，重要日期（出生、结婚、死亡），重大事件（离婚、再婚、鳏寡或单身、意外死亡），职业，天赋爱好，三个性格特征。 一些日期非常重要，你有可能会发现几代人之间出现重复的日期。重大事件反映感情生活中的重要变化，社会变动或变迁。研究每个人的天赋爱好和性格特征，是最有意思的事。你会发现某种传承的关系。 谈话笔记有助于你记住更多的细节、信息。是你的家庭树的重要补充。 请在本子上记录下更多我们图表无法容纳的直系亲属的信息，有助于增进对他们的了解。 另外，父母亲的兄弟姐妹也非常重要，他们不画在家庭树上，但请在本子上同样记下叔伯、姑妈、姨妈、舅舅的以上重要信息和他们的故事。 记得收集重要家庭成员的照片、书信。尤其是那些你觉得对你有特别意义的成员。 已经故去的成员，把家庭树上的他打上叉。 曾祖父之前的祖先，记下他们大致的社会轨迹，比如起源、迁徙、流亡、战乱、破产、成功、英雄人物等等。通过祖先坎坷曲折的经历，你可以得到启发。 爱的回忆 家人爱的表达，是让我们感受到我属于这个家庭的基本条件。有爱的亲情关系，让我们感到安全、有信心，这也是我们与其他人、世界建立联系的基础。 鼓励和支持的回忆 回忆家人称赞我们或者鼓励我们的时刻是非常重要的。这是我们进行自我评价的基础。 珍贵时刻的回忆 当家人、家庭生活给我们带来惊喜和快乐，比如全家去旅行，我们对生活的积极性就会越来越高。 1、对父亲或母亲的回忆： 2、对父母的某个兄弟姐妹的回忆： 3、对祖父母或外祖父母的回忆： 与父母真诚沟通自己未来职业目标，明白自己的想法和父母的想法。 《我的家族职业树》教案 教材分析： 传统家谱一般只记录先辈生活的客观情况，而家庭树则利用这些信息来推断他们的性格和行为举止，发现他们身上发生的重要事件对我们产生的影响。第一个收获是，当我们追忆祖先时，不再是模糊的印象。紧接着，我们还可以根据这些感知设计我们的未来…… 教学目标： 1. 在树图上每个格子里填好每个家族成员的关键信息。。 2. 研究每个人的天赋爱好和性格特征，是最有意思的事。 3. 收集重要家庭成员的照片、书信。尤其是那些你觉得对你有特别意义的成员。 4.激发学生对家族职业树的热爱之情。 教学设计： （一）欣赏感受 2016的春天，连云港建宁小学为你提供一种新的时渡假方式——“种一棵属于自己的家庭树”。请跟着我们一步步来—— （二）认识感知 树是生命的象征。树根代表祖先，树干代表祖父母/外祖父母和父母，我们是树叶。通过对树的研究，尝试在祖先、父母和自己之间建立关联，寻找相似点。祖先在下，我在上。祖先是基础，是我们的根。填的时候，从上往下填，先是你自己，然后是父母，两对祖父母/外祖父母，四对曾祖父母/外祖父母，最后是更久远的祖先。在树图上每个格子里填好每个家族成员的关键信息。包括姓名，出生地，重要日期（出生、结婚、死亡），重大事件（离婚、再婚、鳏寡或单身、意外死亡），职业，天赋爱好，三个性格特征。 （三）指导 一些日期非常重要，你有可能会发现几代人之间出现重复的日期。重大事件反映感情生活中的重要变化，社会变动或变迁。研究每个人的天赋爱好和性格特征，是最有意思的事。你会发现某种传承的关系。 谈话笔记有助于你记住更多的细节、信息。是你的家庭树的重要补充。请在本子上记录下更多我们图表无法容纳的直系亲属的信息，有助于增进对他们的了解。 第6章树(基础知识)习题练习答案 6.1.假设在树中，结点x是结点y的双亲时,用(x,y)来表示树边.已知一棵树边的集合为{(i,m),(i,n),(e,i),(b,e),(b,d),(a,b),(g,j),(g,k),(c,g),(c,f),(h,l),(c,h),(a,c)}用树形表示法出此树，并回答下列问题： (1)哪个是根结点? (2)哪些是叶结点? (3)哪个是g的双亲? (4)哪些是g的祖先? (5)哪些是g的孩子? (6)哪些是e的子孙? (7)哪些是e的兄弟?哪些是f的兄弟? (8)结点b和n的层次各是多少? (9)树的深度是多少? (10)以结点c为根的子树的深度是多少? (11) 树的度数是多少? 答： a是根结点； dmnfjkl是叶结点； c是g的双亲； c,a是g的祖先； j,k是g的孩子； imn是e的子孙； d是e的兄弟；g,h是f的兄弟； b的层次是2；n的层次是5； 树的深度是5； 以c为根的子树深度是3； 树的度数是3； 6.2 一棵度为2的有序树与一棵二叉树有何区别? 答： 一棵度为二的有序树与一棵二叉树的区别在于:有序树的结点次序是相对于另一结点而言的，如果有序树中的子树只有一个孩子时，这个孩子结点就无须区分其左右次序，而二叉树无论其孩子数是否为2，均需确定其左右次序，也就是说二叉树的结点次序不是相对于另一结点而言而是确定的。 6.3 试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。 答： 三个结点的树如下：只有两种形态 ○○ / \ | ○ ○○ | ○ 三个结点的二叉树如下所示：有五种形态： (1) (2) (3) (4) (5) ○○○○○ / \ / / \ \ ○○○○○○ / \ / \ ○○○○ 6.4 已知一棵度为m的树中有n1个度为1的结点，n2个度为2的结点，...n m个度为m的结点，问该树中有多少片叶子? 解： 设该树中的叶子数为n0个。该树中的总结点数为n个，则有： n=n0+n1+n2+…+n m (1) 又有除根结点外，树中其他结点都有双亲结点，且是唯一的(由树中的分支表示)，所以，有双亲的结点数为： n-1=0*n0+1*n1+2*n2+…+m*n m (2) 联立(1)(2)方程组可得： 叶子数为：n0=1+0*n1+1*n2+2*n3+...+(m-1)*n m 6.5一个深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序(同层自左至右)从1开始对全部结点编号，问： (1)各层的结点数目是多少? (2)编号为i的结点的双亲结点(若存在)的编号是多少? 作业家族职业树 Document serial number【KK89K-LLS98YT-SS8CB-SSUT-SST108】 我的家族职业树 姓名：第组班级： 完成后，请对照下面列出来的问题，把答案填写在空格中。 想一想～ 1.我家族中最多人从事的职业是：____________________________ 2.我想要从事这种职业吗为什么__________________________ 3.爸爸如何形容他的职业爸爸平时会提到哪些职业他怎么说的 ___________________________________________________ 4.爸爸的想法对我的影响是：________________________________ 5.妈妈如何形容她的职业妈妈平时会提到哪些职业她怎么说的 ___________________________________________________ 6.妈妈的想法对我的影响是：_______________________________ 7.家族中还有谁对职业的想法对我影响深刻他们怎们说 ______________________________________________________ 8.家族中对彼此职业感到满意或羡慕的是什么？ 9.家族彼此羡慕的职业是__________________________________ 10.对他们的想法我觉得：____________________________________ 11.我觉得家人对我未来选择职业的影响是： ________________________________________________________ 12.我的家人最常提到有关职业的事是：_______________________ 13.对我的影响是：_________________________________________ 14.哪些职业是我绝不考虑：__________________________________ 15.哪些职业是我有考虑的：___________________________________ 16.选择职业时，我还重视哪些条件：______________________________ 感悟： 家族图谱是成功人生的藏宝图 家族图谱是由一些符号、文字与线条组成的能够反映历代家庭结构，了解家庭成员信息、以及成员间相互关系的图谱。下面是带来的家族图谱是成功人生的藏宝图。 01 什么是家族图谱？ 家族图谱 是由一些符号、文字与线条组成的能够反映历代 家庭结构，了解家庭成员信息、以及成员间相互关系的图谱。每个生命个体都是有生命出处的，怎么能离开他的根呢？这个过程当中，你会发现每个人一生都在复制和探索，其实是他的心在呼唤回家。我们中国人常常出现这样的现象，不论年轻的 时候多调皮.走多远，到老的时候就越是想要回到祖先的地方。为心灵是想着那个方向的，所以, 中国人有句俗话叫做“数高千尺落叶归根”，灵魂总是向着家的方向。 家族是每一个家族成员长远的灵魂皈依之所。越 是老了，越是快要无法行动了，就越想回家。所以，很多老年人不愿意丛农村搬到城市生活，不仅仅是一个习惯性的问题，是他得心灵要待在“家”所在的地方，本来的家在哪里, 他的心就要留在哪里。 懂得这个部分能够让我们内心觉悟到，人们所做 的很多莫名其妙的事情背后，有一个力量在推动，是在往一个方向走的，那个方向是哪里呢？内心的潜意识是在寻找什么呢？究竟有什么在推动呢？这很值得去探索。 一个人的一生至少要有一次去看一看自己的家 族画面，你画出来的每一个符号每一个线条都不仅仅是符号和线条，它代表着一种关系，代表着一个个生命，它里面是有感觉的，是跟我们心灵深深关联的。这是一个非常神圣的. 一个令人尊敬的.也是很深刻的一种体验，他不是一个简单的技术学习或某种神秘解读，是为我们自己的人生里面更深一层的那个生命去打开一幅画卷，让我们去看到可能从来没想过的东西。 我们相信，事实上，每个人都有那样的智慧。当这份智慧开启，你在你的人生当中所能创造出来的财富成就，以及能够为别人传递的爱与力量，将会远远超出你的想象。 此，家族树是由一些符号、文字与线条组成的 能够反映历代家庭结构，了解家庭成员信息.以及成员间相互 关系的图谱。 为何绘制家族图谱? 在我们的生命系统中、在我们的家族系统中，每 一个人的出现，都为我们此事当下生命的存在付出了自己的 我的职业家庭树 你知道家族中的成员都从事些什么工作吗；你对他们的工作有什么看法呢;让我们借由家庭树的探索！来帮助你了解家人对你的职业期待以及你的自我期许究竟与家族职业有哪些关联； 首先！请你将家庭中的亲属及他的职业填写在下图的家庭树上。 我是＿＿＿＿＿＿＿ 填好了吗？完成后！请对照下面列出来的问题！把答案填写在空格中。想一想 妈妈 爸爸 ＿＿＿＿＿ ＿＿＿＿＿ ＿＿＿＿＿ ＿＿＿＿＿ ＿＿＿＿＿ ＿＿＿＿＿ ＿＿＿＿＿ ＿＿＿＿＿ ＿＿＿＿＿ ＿＿＿＿＿ ◎我家族中最多人从事的职业是，＿＿＿＿＿＿＿＿＿＿＿＿＿ ◎我想要从事这种职业吗；为什么;＿＿＿＿＿＿＿＿＿＿＿＿ ◎爸爸如何形容他的职业；爸爸平时会提到哪些职业；他怎么说的；＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ ◎妈妈如何形容她的职业；妈妈平时会提到哪些职业；她怎么说的;＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ 妈妈的想法对我的影响是＿＿＿＿＿＿＿＿＿＿＿＿＿＿ ◎家族中还有谁对职业的想法对我影响深刻；他们怎么说；＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ ◎家族中对彼此职业感到满意或羡慕的是什么;例如，「堂哥在医院当医生！不仅收入高！社会地位又高」… 家族彼此羡慕的职业是＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ 对他们的想法我觉得，＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ ◎我觉得家人对我未来选择职业的影响是，＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ ◎家人对各职业的评价往往表现了他们的好恶！例如「千万不要当艺术家！可能连三餐都吃不饱.」（「当医生好！不仅收入高！社会地位又高」…）我的家人最常提到有关职业的事是,＿＿＿＿＿＿＿＿ 对我的影响是＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿作业：家族职业树
第6章 树和二叉树 作业
我的家族职业树
树和二叉树作业(一)
作业：家族职业树
作业-树和二叉树
作业 家族职业树
家庭职业树调查
作业家族职业树
习题6树和二叉树.docx
职业家族树1
作业-树和二叉树
家庭职业树调查教学文稿
最新我的家族职业树
中南大学数据结构与算法第6章树和二叉树课后作业答案
作业家族职业树
家族图谱是成功人生的藏宝图
我的家庭职业树