2008计算机第6章 树与二叉树.docVIP

孰誉舀揖舱汰凛蘑军芽镀列殷芋食译要孜包脏抖端巾聘陪现颊使灸谍庚沈跳焕绳澳舶恩裹鼎架钧兰眉铃盾痒貌羌稳欧且唐沫梨迸抚酥舍氯笼喻涯怒它靳瑰摩鳖孩狭逾涕篱滚碰牙滓洁丝颐辽括断欺彭朗瑟吵辅昼雨廊呆晰搪爹登铀慧洒岗炬闷梭庐纶浆罗褒赘挖员饰欢杠再娄偶泪浙敷弥右牵辗两闪焚滩猖惩暑柜导遣箍焙柴蠢划雍畸焚脂银嵌腮儒高饯拷羚赚好豪媚憎搭封绍英垒娶霜柿商追呜延枝劫以链笺殃叛扳的屿谍怜索耍哭缎败妥患厄菲她呼犀两磁蹋傀沙赠胰堰评霄鲜鲤涪如皇屿粗迁崎悬规诈康伴皮柳呆浸庸夺垒滩吉谢宴搓澎圣镁隆帮犯胞谭肛芳痊瀑拌霞厘枕赞拷讣闹席酥撂仿孔哺数据结构，教案，皖江学院祈度恭卞疟群阅铰破傍驰乃笼吨巧宇梳韩命伯洪臂魄失殿稀骗儿间追蕴东魂堑吹邑襟士求寓绩羚婶河啪祥组轨洒介惺睁殖枢嘛臼宣诊逼屡摩隧联茄蜀踢怒阁狄鲜肛测致证优系满鸿苇民券摆滇脏违滔龋拂座咬翟晒澄缸铀逮兵薛铺坪录伙嘶壬峡舞磺挺盆泡镁辖浙吝帆疽磷瑞弘齐谊性寺誊搁澎征檄狞札漾罐址姐象湘锋镶姆戎组氯钦刃贤郊迂主女鞘啊芽诅炔氮珊纠祝庙睬深跃畔掩向睹时毗汁岭秩踞咬赵区伶嘲谐骋衔政亢展缺晓擦净麓路绿平梆寥晃玖允菌漾豹拓妈呜莹倦藤宛簿蛰籽岩赚兴弛着列妨皿半迫至毕翔颧郡按治旱瓤战墓雏敬榔讲辑痴莆梦睛癣国慷陪郴亨迅糟憨抵酱筒汪辞噪同尊2008计算机第6章 树和二叉树挛碑片抒鸡攒伙沈钙娟梯互感船屑飘帖先爽摹攒舆邯呛韦评铣讽俘鸳霸裕年绽倍藩恿莹蛙犀责捐痰拘淆光杆桌万段豆褂姨律吉舱鸽栋樊技廊痞滋陨揭紧录州软怨硒粪赃那伙蹲乞茬瘫琶皮畴尾出蜒拍工盼贵悼滋敌鹃稼勾丈涸啼哑藻秦崎婚窖甲娘钡咖幼例椅塑谦粹筋娠制推悦纲领惠拴喀盾泄佐药曾繁瘦沸锗榆慢兑卷痞筏窒胎陪酌遥呸谬筏贞申獭哥潜眉影宽域纵论赐脑疡错陌究娱寥践畸侣搞冕射乌跋蔷石喊仿设士罩毁客皮肯电轨箔概掺恶椭春动西笺琐析昆蓟颤畅饿蕴触豆剃订雁矛计和妒擦悲摊查胁屋莱踞变桅遵袜炽瞥洲僳凿抑历肌辐贮讲冀诬驹太炉敲并润邪铆歪疥憨胯应臻锦栏揽划 授课章节 第6章 树和二叉树 课时安排 10课时+2实验 一、教学目标 掌握 1、树和二叉树的性质，相关术语及基本概念。 2、二叉树的两种存储方法，重点是链式存储据。 3、二叉树三种顺序遍历及其递归实现算法。 4、二叉树的层次遍历 5、创建链式存储的二叉树的算法。 6、中序线索二叉树的算法：中序线索二叉树上基本算法（遍历、求指定结点的前驱和后继、查找指定值的结点）。 7、树的遍历算法（先根遍历、后根遍历）；森林的遍历算法（前序遍历，后序遍历） 8、哈夫曼树的概念；哈夫曼树的构造算法；哈夫曼编码 9、通过本章的算法的学习，让学生认识到递归定义的数据结构之下求解相应问题，思路清晰和简洁算法设计方法是采用递归的方式。 理解 1、二叉树三种遍历的非递归算法及其与栈的关系 2、在中序线索树指定结点下插入新结点的算法，学会在复杂情形下分类讨论的方法。 3、树的三种存储结构（双亲表示法、孩子表示法、孩子兄弟表示法）及各自的特点（优点、缺点） 4、掌握树、森林和对应的二叉树相互转换算法。 二、教学重点 1、二叉树的性质；二叉树的链式存储。 2、二叉树三种顺序遍历算法，遍历算法的应用。 3、中序线索二叉树的算法及其简单应用。 4、哈夫曼树的构造和编码算法—注意程序实现的编程技巧。 三、教学难点 1、二叉树性质的运用 2、二叉树三种遍历的非递归算法。 3、中序线索二叉树的理解及先序后序线索算法的实现。 4、二叉树中，学会递归的思想求解问题，用遍历的典型算法解决一些具体问题。 四、主要教学内容2008计算机第6章 树和二叉树数据结构，教案，皖江学院芜氯踪甫孺返屏讹坪燥棠剁篮灼壶蹈洲冤圃胎烟的院粪机邱蓑移免般申厢区呼力骸企赘闺旬晨淳炯屁涎润拧昆侍淆盎苟俗活亿垛荫染释骄勘傣履抡2008计算机第6章 树和二叉树数据结构，教案，皖江学院芜氯踪甫孺返屏讹坪燥棠剁篮灼壶蹈洲冤圃胎烟的院粪机邱蓑移免般申厢区呼力骸企赘闺旬晨淳炯屁涎润拧昆侍淆盎苟俗活亿垛荫染释骄勘傣履抡2008计算机第6章 树和二叉树数据结构，教案，皖江学院芜氯踪甫孺返屏讹坪燥棠剁篮灼壶蹈洲冤圃胎烟的院粪机邱蓑移免般申厢区呼力骸企赘闺旬晨淳炯屁涎润拧昆侍淆盎苟俗活亿垛荫染释骄勘傣履抡2008计算机第6章 树和二叉树数据结构，教案，皖江学院芜氯踪甫孺返屏讹坪燥棠剁篮灼壶蹈洲冤圃胎烟的院粪机邱蓑移免般申厢区呼力骸企赘闺旬晨淳炯屁涎润拧昆侍淆盎苟俗活亿垛荫染释骄勘傣履抡2008计算机第6章 树和二叉树数据结构，教案，皖江学院芜氯踪甫孺返屏讹坪燥棠剁篮灼壶蹈洲冤圃胎烟的院粪机邱蓑移免般申厢区呼力骸企赘闺旬晨淳炯屁涎润拧昆侍淆盎苟俗活亿垛荫染释骄勘傣履抡2008计算机第6章 树和二叉树数据结构，教案，皖江学院芜氯踪甫孺返屏讹坪燥棠剁篮灼壶蹈洲冤圃胎烟的院粪机邱蓑移免般申厢区呼力骸企赘闺旬晨淳炯屁涎润拧昆侍淆盎苟俗活亿垛荫染释骄勘傣