软件技术基础-树结构课件

软件技术基础树结构26、机遇对于有准备的头脑有特别的亲和力。27、自信是人格的核心。28、目标的坚定是性格中最必要的力量泉源之一，也是成功的利器之一。没有它，天才也会在矛盾无定的迷径中，徒劳无功。--查士德斐尔爵士。29、困难就是机遇。--温斯顿．丘吉尔。30、我奋斗，所以我快乐。--格林斯潘。软件技术基础树结构软件技术基础树结构26、机遇对于有准备的头脑有特别的亲和力。27、自信是人格的核心。28、目标的坚定是性格中最必要的力量泉源之一，也是成功的利器之一。没有它，天才也会在矛盾无定的迷径中，徒劳无功。--查士德斐尔爵士。29、困难就是机遇。--温斯顿．丘吉尔。30、我奋斗，所以我快乐。--格林斯潘。软件技术基础树结制作段景山基本概念二叉树一、当今中职英语的教学现状1.中职学生普遍对英语学习缺乏足够深刻的认识中等职业学校的目的在于培养、发展学生的初级专业技能，从而为他们毕业之后的顺利就业奠定良好的基础。可是，中职学生普遍对中等职业学校的这一创校宗旨产生了错误的认识与理解。在他们看来，既然自己上的职业性质的专科学校，那么自己只要真正学会一门“手艺”，毕业之后能挣到钱养活自己即可。至于英语，则可有可无，学一点更好，不学也无所谓。一来，自己的工作过程不需要使用英语；二来毕业之后也不会有同外国人直接接触、交流的机会，因此只要将专业课的相关知识学好就万事大吉了。由上述分析中我们不难看出，中职学生中普遍存在着重视专业课、忽视英语学习的不良现象。试想，在这样的状态下，又怎么能要求中职英语有高效率、高质量的课堂教学效果呢？2.传统教学模式制约了中职学生英语学习兴趣的滋生及发展应试教育思想在我国由来已久，就连中职教育也无可避免。即使受到新课改先进思想的熏陶，但多数中职英语教师仍然习惯于沿用传统而落后的课堂教学模式，倾向于在课堂上以“注入式”“填鸭式”等方式将知识点强硬而粗暴地直接灌输给学生；中职学生正处在思维活跃、性格叛逆的特殊时期，本身就对教师一成不变的课堂教学模式及手段缺乏兴趣，再加上教师强加硬塞、丝毫不顾及他们学习感受的做法，更致使他们逐渐丧失了英语学习的兴趣和积极性。这时，对于处于被动学习状态的中职学生而言，英语不再是一种快乐而享受的学习过程，而更像是一种不得不完成的沉重任务，这又何谈自身学习效率的提高呢？高效英语课堂这一教学目标自然也就成为空中楼阁。二、改进中职英语教学的具体应对策略1.引导学生认识到英语学习的必要性及重要意义上文提到，中职学生对于中职英语的认识普遍存在着一定的局限性。因此，作为中职英语教师要想更好地展开中职英语的教学工作，首先要做的就是引导学生充分认识到英语学习与每个人日后就业及日常生活之间的密切联系。以我自身为例，在中职学生的第一节英语公共课上，我就向学生阐述了英语在现代社会中的重要作用：同学们，随着现代化进程的日益加快，英语以其强大的工具性特征广泛渗透到了我们日常生活、工作的各个方面。很多学生认为日后的工作及生活都用不到英语，其实这是对英语的一种错误认识与理解。假如你没有一定的英语知识水平，那么你又如何看懂一些设备的解释说明、工艺流程的变化、工艺参数的指示等最基本、最简单也最常见的生产知识呢？更不用说依据这些英语辅助资料进行设备的操作以及进行工艺的革新与改进了，干好工作、提高工作效率等目标自然也就成为空话，无从实现。再比如，我们日常生活中经常接触的药物、化妆品、电子产品等使用说明书等也都或多或少地使用了英语，假如你不具备一定的英语技能，又怎么能进行正确的使用呢？……英语学习既是适应经济全球化快速发展的需要，更是适应职业教育特点、增强职业学生就业竞争力的有效措施，我们中职学生必须充分树立学好英语的自信心及坚强意念，唯有这样我们才能学好英语，进而为我们日后的生活及顺利就业都打下坚实的基础。这样，通过课前动员工作，我将学生轻松地引入了一个教学情境，在这个教学情境中他们得以设身处地地进行斟酌与思考，而这就为他们从内心真正认识到英语学习的重要性奠定了良好的情感基础，有利于他们日后积极且主动地进行英语知识的学习、吸收与掌握。2.尊重学生的学习主体地位，调动其学习英语的兴趣及积极性教育心理学研究认为，兴趣是学生对所学习内容的一种积极探究倾向。稳定的兴趣是推动学生主动探究、深入研究的内在根本动力，更是促使学生不断发展想象力、克服学习困难、切实加强记忆效果、提升学习质量的关键性因素。“兴趣是最好的老师”，这一说法的正确性及科学性由此得以充分体现。因此，我在日常的英语教学实践中，就格外重视学生学习主体地位的尊重与落实，力求以此最大限度上调动他们的学习兴趣及积极性。如，在教学“派生词”这一知识点时，我没有将教材上或者英语语法书上的所谓规则照抄照搬、一一灌输给学生，而是鼓励学生自由结合成小组，并以小组为单位提前搜集、整理资料，并尝试对“派生词”的构词规则进行分析、总结与归纳。这样一来，大大改变了以往“教师灌输―学生被动接受知识”的固定教学模式，真正尊重了学生在英语学习活动中的主体地位。与此同时，通过学生的自主谈论与探究，有效激发了他们对这部分知识的探究及学习兴趣，有利于他们实现对这部分知识点的更好吸收与灵活掌握。诚然，当今的中职英语教学存在着许多不足。但这更需要我们中职英语教育工作者迎难而上，结合本校学生的实际情况采取恰当有效的教学策略。这样才能在推动中职学生英语综合素质显著提升的基础之上，为他们日后更好的就业提供些许实质性的帮助。譬如法国作家莫泊桑的短篇小说《我的叔叔于勒》，它通过凡人小事反映了资本主义社会中小人物生活的辛酸，以及在资本主义社会里，人与人之间赤裸裸的金钱关系。它成功地塑造了菲利普夫妇的形象，注重把握人物的心理活动以揭示人物的性格特征，而人物的心理则更多是通过人物的语言、人物的表情来传达的。例如记者采访的形式，它既能活跃课堂气氛，又能将教学内容化繁为简，又锻炼了学生的概括能力、表达能力。但是，如果运用不当，也会适得其反。例如，在小说《故乡》的教学中，任课教师扮演记者身份，分别采访少年闰土、中年闰土（由两位同学扮演），提问他们各自的生活状况以及对现状的看法。这种形式虽然直接切入人物心理，让学生较快地了解了闰土，明确了他在少年和中年的生活状况及原因.但是在采访和回答采访的过程中，不免出现一些令人发笑的地方，于是课堂气氛活跃了起来。而问题就在这里，因为就《故乡》这篇小说来说，它表现的是“我”回到阔别二十多年的故乡的所见、所闻、所感。我们所见到的是萧索、荒凉的村子，愚昧、麻木、冷漠的人们，听到的是尖酸、刻薄、陌生的话语，这一切使全文的感情基调酸楚、悲凉。我们读这篇课文的过程中，会很自然地入情入境，我们的心情是抑郁的，我们的语调是低沉的，课堂气氛也应该是令人压抑的，只有这样，我们才能真切地体会到作者的真情实感，真正地理解作品的主题，达到学习这篇文章的目的。而这一“笑”，却破坏了《故乡》的气氛，破坏了我们读《故乡》的心情，更影响了我们对人物悲苦命运的同情，对作品思想内容的正确理解。另外，采访提问的形式，将原文中描写的文字变成了概括性文字，抹杀了文字传情达意的作用，消解了文本解读的多向性和文学作品的张力。因为通过阅读，通过那些描写的文字，我们似乎看到了闰土那忧郁、呆滞的眼神，那麻木的表情，那深深的皱纹，那蹙着的眉头和那灰青的脸，读着课文，我们似乎看到了悲苦的中年闰土就站在我们的面前。从这副肖像中，我们深切地感受到了他的痛、他的苦、他的难，并自然生发出对他的同情，进而产生对封建礼教的痛恨，对黑暗社会的痛恨。这样的感受，决不是几句评价性的概括可以代替的了的。在教学中，我们要给学生一个探索过程，而不仅仅是结果。因此，对于这篇课文来说，记者提问的形式虽然新颖，却没有能够起到积极的作用。这两堂语文课都使用了新颖的教学方法，而所取得的效果却都不理想。为什麽？因为它们没能结合学生的特点，没能把握好课文的特点。语文是文学艺术，是充满感情的。什麽样的教学内容就应该有什麽样的教学氛围，这氛围由内容决定，也须教师动用各种教学手段去营造。《故乡》中，我们也可以放音乐，但应该是低沉的、舒缓的，请不要把作者那紧锁的双眉舒展开……还有的教师，一堂课中又是音乐，又是舞蹈，又是书画又是课件，又是模仿表演又是小组讨论……花样繁多，让人目不暇接、眼花缭乱。结果是，刺激虽丰富，“语文”本身的内容却不被关注，学生远离了文本本身。那麽，评价一种形式是否适合的标准是什麽？由以上分析可以看出，选用哪种教学形式，一定要依据教学内容。适合教学内容的形式，好;不适合教学内容的形式，不好。那麽，如何才能上好我们的创新课呢？首先，教师备课要充分。要吃透教材，整体把握课文的主要内容、思想感情、艺术特色等，明确这样的课文需要什麽样的教学形式。其次，选择有表现力的学生布置任务，准备要充分，使它真正达到协助教学、完成教学任务的目的。再次，布置任务要适当，课堂上的活动要适当，比方画一幅画，放一段音乐，以帮助同学们入情入境。若全文的表演，也许既耗费时间、精力，又不会起到太好的作用，倒还不如看同名片。总之，语文是人文的、感情的、审美的，语文教学是一门高雅的人类艺术劳动。我们的教学形式要让学生既能学到写作的方法、技巧，又能让学生全身心地融入其中，深受感染，在鉴别欣赏的同时流出感情共鸣的眼泪，这样才是成功的。语文教学的“创新”不能为了“新”而“创”，而要依据教学内容，让它“新”的有价值、有意义，否则决不可取！软件技术基础树结构26、机遇对于有准备的头脑有特别的亲和力1软件技术基础树结制作段景山软件技术基础2基本概念二叉树基本概念3树的基本概念■31树的基本概念非线性结构◆对于结构中的一个结点,可能有多个前趋和多个后继◆线性表中是有且仅有一个前趋和一个后继311树的定义(教材p35)◆树是以分支关系定义的层次结构。◆倒生树:树根在上,根上分茎茎上分叶◆是族谱、社会组织机构一类实体的逻辑抽象树的基本概念4树的定义对定义的理解◆(1)有限集◆(2)递归定义:树,根,子树◆(3)有且仅有一个根结点不存在空树◆(4)子树是互不相交的有限集除根结点以外◆(5)树的层次性的结点有且仅有且仅有有一个父结点个根结点树的定义5树的鬼义树是一种数据结构◆Tree=(D,R)cD:元素的集合cR:元素关系的集合(父、子关系前驱、后继关系)各结点没有或仅有一个父结点有且仅有一个根结点各结点可以有任意个子树树的鬼义6树的术语3.12树的术语1)结点根结点(茎)分支结点叶结点没有后继,仅有前驱有且仅有一个前驱,可以有多个后继没有前驱,仅有后继2)度与深度结点的度:该结点拥有的子树数目。树的度:最大的结点度深度:最大的层次数树的术语7树的术语3)A节点的双亲孩子兄弟祖先子孙A树的术语8树的米语4)路径(树枝,分支)◆从K1出发自上而下到K2所经历的所有结点序列K1K4K7K2K3K4K5K6K2树的米语9树的米语5)有序树与无序树◆有序树:兄弟有长幼之分,从左至右。交换兄弟位置,变成不同的树。树的米语10树的术语6)森林◆不相交的树的集树的术语11软件技术基础-树结构课件12软件技术基础-树结构课件13软件技术基础-树结构课件14软件技术基础-树结构课件15软件技术基础-树结构课件16软件技术基础-树结构课件17软件技术基础-树结构课件18软件技术基础-树结构课件19软件技术基础-树结构课件20软件技术基础-树结构课件21软件技术基础-树结构课件22软件技术基础-树结构课件23软件技术基础-树结构课件24软件技术基础-树结构课件25软件技术基础-树结构课件26软件技术基础-树结构课件27软件技术基础-树结构课件28软件技术基础-树结构课件29软件技术基础-树结构课件30软件技术基础-树结构课件31软件技术基础-树结构课件32软件技术基础-树结构课件33软件技术基础-树结构课件34软件技术基础-树结构课件35软件技术基础-树结构课件36软件技术基础-树结构课件37软件技术基础-树结构课件38软件技术基础-树结构课件39软件技术基础-树结构课件40软件技术基础-树结构课件41软件技术基础-树结构课件42软件技术基础-树结构课件43软件技术基础-树结构课件44软件技术基础-树结构课件45软件技术基础-树结构课件46软件技术基础-树结构课件47软件技术基础-树结构课件48软件技术基础-树结构课件49软件技术基础-树结构课件50软件技术基础-树结构课件51软件技术基础-树结构课件52软件技术基础-树结构课件53软件技术基础-树结构课件54软件技术基础-树结构课件55软件技术基础-树结构课件56软件技术基础-树结构课件57软件技术基础-树结构课件58软件技术基础-树结构课件59软件技术基础-树结构课件60软件技术基础-树结构课件61软件技术基础-树结构课件62软件技术基础-树结构课件63软件技术基础-树结构课件64软件技术基础-树结构课件65软件技术基础-树结构课件66软件技术基础-树结构课件67软件技术基础-树结构课件68软件技术基础-树结构课件69软件技术基础-树结构课件70软件技术基础-树结构课件71软件技术基础-树结构课件72软件技术基础-树结构课件73软件技术基础-树结构课件74软件技术基础-树结构课件75软件技术基础-树结构课件76软件技术基础-树结构课件77软件技术基础-树结构课件78软件技术基础-树结构课件7926、要使整个人生都过得舒适、愉快，这是不可能的，因为人类必须具备一种能应付逆境的态度。——卢梭

27、只有把抱怨环境的心情，化为上进的力量，才是成功的保证。——罗曼·罗兰

28、知之者不如好之者，好之者不如乐之者。——孔子

29、勇猛、大胆和坚定的决心能够抵得上武器的精良。——达·芬奇

30、意志是一个强壮的盲人，倚靠在明眼的跛子肩上。——叔本华谢谢！8026、要使整个人生都过得舒适、愉快，这是不可能的，因为人类必软件技术基础树结构26、机遇对于有准备的头脑有特别的亲和力。27、自信是人格的核心。28、目标的坚定是性格中最必要的力量泉源之一，也是成功的利器之一。没有它，天才也会在矛盾无定的迷径中，徒劳无功。--查士德斐尔爵士。29、困难就是机遇。--温斯顿．丘吉尔。30、我奋斗，所以我快乐。--格林斯潘。软件技术基础树结构软件技术基础树结构26、机遇对于有准备的头脑有特别的亲和力。27、自信是人格的核心。28、目标的坚定是性格中最必要的力量泉源之一，也是成功的利器之一。没有它，天才也会在矛盾无定的迷径中，徒劳无功。--查士德斐尔爵士。29、困难就是机遇。--温斯顿．丘吉尔。30、我奋斗，所以我快乐。--格林斯潘。软件技术基础树结制作段景山基本概念二叉树一、当今中职英语的教学现状1.中职学生普遍对英语学习缺乏足够深刻的认识中等职业学校的目的在于培养、发展学生的初级专业技能，从而为他们毕业之后的顺利就业奠定良好的基础。可是，中职学生普遍对中等职业学校的这一创校宗旨产生了错误的认识与理解。在他们看来，既然自己上的职业性质的专科学校，那么自己只要真正学会一门“手艺”，毕业之后能挣到钱养活自己即可。至于英语，则可有可无，学一点更好，不学也无所谓。一来，自己的工作过程不需要使用英语；二来毕业之后也不会有同外国人直接接触、交流的机会，因此只要将专业课的相关知识学好就万事大吉了。由上述分析中我们不难看出，中职学生中普遍存在着重视专业课、忽视英语学习的不良现象。试想，在这样的状态下，又怎么能要求中职英语有高效率、高质量的课堂教学效果呢？2.传统教学模式制约了中职学生英语学习兴趣的滋生及发展应试教育思想在我国由来已久，就连中职教育也无可避免。即使受到新课改先进思想的熏陶，但多数中职英语教师仍然习惯于沿用传统而落后的课堂教学模式，倾向于在课堂上以“注入式”“填鸭式”等方式将知识点强硬而粗暴地直接灌输给学生；中职学生正处在思维活跃、性格叛逆的特殊时期，本身就对教师一成不变的课堂教学模式及手段缺乏兴趣，再加上教师强加硬塞、丝毫不顾及他们学习感受的做法，更致使他们逐渐丧失了英语学习的兴趣和积极性。这时，对于处于被动学习状态的中职学生而言，英语不再是一种快乐而享受的学习过程，而更像是一种不得不完成的沉重任务，这又何谈自身学习效率的提高呢？高效英语课堂这一教学目标自然也就成为空中楼阁。二、改进中职英语教学的具体应对策略1.引导学生认识到英语学习的必要性及重要意义上文提到，中职学生对于中职英语的认识普遍存在着一定的局限性。因此，作为中职英语教师要想更好地展开中职英语的教学工作，首先要做的就是引导学生充分认识到英语学习与每个人日后就业及日常生活之间的密切联系。以我自身为例，在中职学生的第一节英语公共课上，我就向学生阐述了英语在现代社会中的重要作用：同学们，随着现代化进程的日益加快，英语以其强大的工具性特征广泛渗透到了我们日常生活、工作的各个方面。很多学生认为日后的工作及生活都用不到英语，其实这是对英语的一种错误认识与理解。假如你没有一定的英语知识水平，那么你又如何看懂一些设备的解释说明、工艺流程的变化、工艺参数的指示等最基本、最简单也最常见的生产知识呢？更不用说依据这些英语辅助资料进行设备的操作以及进行工艺的革新与改进了，干好工作、提高工作效率等目标自然也就成为空话，无从实现。再比如，我们日常生活中经常接触的药物、化妆品、电子产品等使用说明书等也都或多或少地使用了英语，假如你不具备一定的英语技能，又怎么能进行正确的使用呢？……英语学习既是适应经济全球化快速发展的需要，更是适应职业教育特点、增强职业学生就业竞争力的有效措施，我们中职学生必须充分树立学好英语的自信心及坚强意念，唯有这样我们才能学好英语，进而为我们日后的生活及顺利就业都打下坚实的基础。这样，通过课前动员工作，我将学生轻松地引入了一个教学情境，在这个教学情境中他们得以设身处地地进行斟酌与思考，而这就为他们从内心真正认识到英语学习的重要性奠定了良好的情感基础，有利于他们日后积极且主动地进行英语知识的学习、吸收与掌握。2.尊重学生的学习主体地位，调动其学习英语的兴趣及积极性教育心理学研究认为，兴趣是学生对所学习内容的一种积极探究倾向。稳定的兴趣是推动学生主动探究、深入研究的内在根本动力，更是促使学生不断发展想象力、克服学习困难、切实加强记忆效果、提升学习质量的关键性因素。“兴趣是最好的老师”，这一说法的正确性及科学性由此得以充分体现。因此，我在日常的英语教学实践中，就格外重视学生学习主体地位的尊重与落实，力求以此最大限度上调动他们的学习兴趣及积极性。如，在教学“派生词”这一知识点时，我没有将教材上或者英语语法书上的所谓规则照抄照搬、一一灌输给学生，而是鼓励学生自由结合成小组，并以小组为单位提前搜集、整理资料，并尝试对“派生词”的构词规则进行分析、总结与归纳。这样一来，大大改变了以往“教师灌输―学生被动接受知识”的固定教学模式，真正尊重了学生在英语学习活动中的主体地位。与此同时，通过学生的自主谈论与探究，有效激发了他们对这部分知识的探究及学习兴趣，有利于他们实现对这部分知识点的更好吸收与灵活掌握。诚然，当今的中职英语教学存在着许多不足。但这更需要我们中职英语教育工作者迎难而上，结合本校学生的实际情况采取恰当有效的教学策略。这样才能在推动中职学生英语综合素质显著提升的基础之上，为他们日后更好的就业提供些许实质性的帮助。譬如法国作家莫泊桑的短篇小说《我的叔叔于勒》，它通过凡人小事反映了资本主义社会中小人物生活的辛酸，以及在资本主义社会里，人与人之间赤裸裸的金钱关系。它成功地塑造了菲利普夫妇的形象，注重把握人物的心理活动以揭示人物的性格特征，而人物的心理则更多是通过人物的语言、人物的表情来传达的。例如记者采访的形式，它既能活跃课堂气氛，又能将教学内容化繁为简，又锻炼了学生的概括能力、表达能力。但是，如果运用不当，也会适得其反。例如，在小说《故乡》的教学中，任课教师扮演记者身份，分别采访少年闰土、中年闰土（由两位同学扮演），提问他们各自的生活状况以及对现状的看法。这种形式虽然直接切入人物心理，让学生较快地了解了闰土，明确了他在少年和中年的生活状况及原因.但是在采访和回答采访的过程中，不免出现一些令人发笑的地方，于是课堂气氛活跃了起来。而问题就在这里，因为就《故乡》这篇小说来说，它表现的是“我”回到阔别二十多年的故乡的所见、所闻、所感。我们所见到的是萧索、荒凉的村子，愚昧、麻木、冷漠的人们，听到的是尖酸、刻薄、陌生的话语，这一切使全文的感情基调酸楚、悲凉。我们读这篇课文的过程中，会很自然地入情入境，我们的心情是抑郁的，我们的语调是低沉的，课堂气氛也应该是令人压抑的，只有这样，我们才能真切地体会到作者的真情实感，真正地理解作品的主题，达到学习这篇文章的目的。而这一“笑”，却破坏了《故乡》的气氛，破坏了我们读《故乡》的心情，更影响了我们对人物悲苦命运的同情，对作品思想内容的正确理解。另外，采访提问的形式，将原文中描写的文字变成了概括性文字，抹杀了文字传情达意的作用，消解了文本解读的多向性和文学作品的张力。因为通过阅读，通过那些描写的文字，我们似乎看到了闰土那忧郁、呆滞的眼神，那麻木的表情，那深深的皱纹，那蹙着的眉头和那灰青的脸，读着课文，我们似乎看到了悲苦的中年闰土就站在我们的面前。从这副肖像中，我们深切地感受到了他的痛、他的苦、他的难，并自然生发出对他的同情，进而产生对封建礼教的痛恨，对黑暗社会的痛恨。这样的感受，决不是几句评价性的概括可以代替的了的。在教学中，我们要给学生一个探索过程，而不仅仅是结果。因此，对于这篇课文来说，记者提问的形式虽然新颖，却没有能够起到积极的作用。这两堂语文课都使用了新颖的教学方法，而所取得的效果却都不理想。为什麽？因为它们没能结合学生的特点，没能把握好课文的特点。语文是文学艺术，是充满感情的。什麽样的教学内容就应该有什麽样的教学氛围，这氛围由内容决定，也须教师动用各种教学手段去营造。《故乡》中，我们也可以放音乐，但应该是低沉的、舒缓的，请不要把作者那紧锁的双眉舒展开……还有的教师，一堂课中又是音乐，又是舞蹈，又是书画又是课件，又是模仿表演又是小组讨论……花样繁多，让人目不暇接、眼花缭乱。结果是，刺激虽丰富，“语文”本身的内容却不被关注，学生远离了文本本身。那麽，评价一种形式是否适合的标准是什麽？由以上分析可以看出，选用哪种教学形式，一定要依据教学内容。适合教学内容的形式，好;不适合教学内容的形式，不好。那麽，如何才能上好我们的创新课呢？首先，教师备课要充分。要吃透教材，整体把握课文的主要内容、思想感情、艺术特色等，明确这样的课文需要什麽样的教学形式。其次，选择有表现力的学生布置任务，准备要充分，使它真正达到协助教学、完成教学任务的目的。再次，布置任务要适当，课堂上的活动要适当，比方画一幅画，放一段音乐，以帮助同学们入情入境。若全文的表演，也许既耗费时间、精力，又不会起到太好的作用，倒还不如看同名片。总之，语文是人文的、感情的、审美的，语文教学是一门高雅的人类艺术劳动。我们的教学形式要让学生既能学到写作的方法、技巧，又能让学生全身心地融入其中，深受感染，在鉴别欣赏的同时流出感情共鸣的眼泪，这样才是成功的。语文教学的“创新”不能为了“新”而“创”，而要依据教学内容，让它“新”的有价值、有意义，否则决不可取！软件技术基础树结构26、机遇对于有准备的头脑有特别的亲和力81软件技术基础树结制作段景山软件技术基础82基本概念二叉树基本概念83树的基本概念■31树的基本概念非线性结构◆对于结构中的一个结点,可能有多个前趋和多个后继◆线性表中是有且仅有一个前趋和一个后继311树的定义(教材p35)◆树是以分支关系定义的层次结构。◆倒生树:树根在上,根上分茎茎上分叶◆是族谱、社会组织机构一类实体的逻辑抽象树的基本概念84树的定义对定义的理解◆(1)有限集◆(2)递归定义:树,根,子树◆(3)有且仅有一个根结点不存在空树◆(4)子树是互不相交的有限集除根结点以外◆(5)树的层次性的结点有且仅有且仅有有一个父结点个根结点树的定义85树的鬼义树是一种数据结构◆Tree=(D,R)cD:元素的集合cR:元素关系的集合(父、子关系前驱、后继关系)各结点没有或仅有一个父结点有且仅有一个根结点各结点可以有任意个子树树的鬼义86树的术语3.12树的术语1)结点根结点(茎)分支结点叶结点没有后继,仅有前驱有且仅有一个前驱,可以有多个后继没有前驱,仅有后继2)度与深度结点的度:该结点拥有的子树数目。树的度:最大的结点度深度:最大的层次数树的术语87树的术语3)A节点的双亲孩子兄弟祖先子孙A树的术语88树的米语4)路径(树枝,分支)◆从K1出发自上而下到K2所经历的所有结点序列K1K4K7K2K3K4K5K6K2树的米语89树的米语5)有序树与无序树◆有序树:兄弟有长幼之分,从左至右。交换兄弟位置,变成不同的树。树的米语90树的术语6)森林◆不相交的树的集树的术语91软件技术基础-树结构课件92软件技术基础-树结构课件93软件技术基础-树结构课件94软件技术基础-树结构课件95软件技术基础-树结构课件96软件技术基础-树结构课件97软件技术基础-树结构课件98软件技术基础-树结构课件99软件技术基础-树结构课件100软件技术基础-树结构课件101软件技术基