《数据结构与算法设计》树-习题教学课件

《数据结构与算法设计》树-习题46、法律有权打破平静。——马·格林47、在一千磅法律里，没有一盎司仁爱。——英国48、法律一多，公正就少。——托·富勒49、犯罪总是以惩罚相补偿；只有处罚才能使犯罪得到偿还。——达雷尔50、弱者比强者更能得到法律的保护。——威·厄尔《数据结构与算法设计》树-习题《数据结构与算法设计》树-习题46、法律有权打破平静。——马·格林47、在一千磅法律里，没有一盎司仁爱。——英国48、法律一多，公正就少。——托·富勒49、犯罪总是以惩罚相补偿；只有处罚才能使犯罪得到偿还。——达雷尔50、弱者比强者更能得到法律的保护。——威·厄尔树的练习题具有n个顶点的二叉树,共有多少边?n-1若一个具有N个顶点,K条边的无向图是一个森林(N>K),那么该森林有多少棵树?N-K3、已知一棵度为m的树中有N1个度为1的节点,N2个度为2的节点,…,Nm个度为m的节点。问该树有多少叶子节点?N0=N2+2N3+…+(m-1)Nm+14、层数为k的二叉树中,最大和最小节点数各为多少1,k5、有n个节点的二叉树中,有m个叶子节点,问非叶子节点中度为2和度为1的节点各有多少?n2=m-l;n1=n-2m+11.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是A.栈B队列C树D.图B2设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是B.2C.3D.4将森林转换为对应的二叉树,若在二叉树中,结点u是结点ⅴ的父结点的父结点,则在原来的森林中,u和ⅴ可能具有的关系是I.父子关系II.兄弟关系III.u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III0.引言课堂纪律是教育教学活动的一部分，在课堂教学情境中教师为了维持班级秩序，保证教学活动和学生学习活动顺利进行，要求学生必须遵守的一系列行为规范。而信息技术课程是一门新兴的基础学科，是一门综合实践课程，具有较强的实践性，它在提高学生学习兴趣、发展学生个性、拓展学生思维、培养学生创造能力方面发挥着特殊作用。本文以辽宁鞍山华育高新区学校为例，通过对初中信息技术课堂纪律现状的观察，分析了造成初中信息技术课堂纪律现状的原因，并提出了加强初中信息技术课堂管理的对策。1.初中信息技术课堂纪律现状场景一：上课铃打响了，学生们陆续进入机房，有的在互相说话，有的你推我打。场景二：在老师课堂演示时，邻近的学生互相说话，不断的敲击鼠标举手，猛击键盘。场景三：在小组合作共同完成任务时，个别同学玩小游戏，或者做与学习内容无关的事情。场景四：在进行同学作品演示时，有的同学看到别人的作品比较差时，会哄堂大笑，嘲笑，讥讽……2.造成初中信息技术课堂纪律现状的原因分析2.1学科地位信息技术学科本身就是一个应用性、实践性很强的学科。在以升学率来衡量办学效果的大环境下，由于根本不是中考科目，更没有考试任务，所以在一些班主任老师、学生以及家长眼中，就是一个“小小科”，甚至是一个“根本没有用处的学科”。他们认为这样的课程就是供学生“娱乐”的，根本就是可有可无的。在这样的课上学生可以充分的放松，游戏，娱乐！2.2学习环境本校的信息技术课在机房进行教学，与教室相比，每名学生都有计算机可以操作。由于信息技术教学环境与教学资源的开放，学生会受到的干扰因素也较多，学生也较容易分散注意力。2.3学生层次随着计算机的普及，学生家里基本都有计算机可供操作。但是由于学生个人素质以及智商能力的差异，造成学生应用计算机的水平参差不齐，在小组协作学习或者共同探究的过程中，就存在小组中挑大梁的核心学生去完成小组任务，其他人在没有什么事情可做或者根本不会做的情况下，产生很多纪律问题。2.4信息技术课程自身的特点随着新课程标准的深入人心，信息技术课在课程理念、课程目标，教学方法等诸多方面越来越成熟，以学生为主体的理念慢慢地走入课堂，改变了以往的老师演示加学生练习的单纯模式，主题活动，任务驱动，问题解决，自主学习，小组合作探究等越来越多的教学模式极大地丰富了信息技术课堂。而在多种学习方式下，就存在了信息技术老师可以很好的组织学生开展活动，但是很难控制活动的过程，使得教师不能够在课堂纪律上收放自如，学生出现各种纪律问题。3.加强初中信息技术课堂纪律管理的对策3.1逐步改变教师、学生以及家长对信息技术学科的认识如今的时代是一个飞速发展的信息时代，计算机已融入我们生活的方方面面。信息技术教育作为初中生的必修课程，经过这些年的积极探索和发展，初中生所获得的信息素养已经和正在发展和提高自身综合素质上发挥着更大的作用。本校只有七八年级开设信息技术课，而且每个班级一周只有一节信息技术课，无论有多么重的升学压力抑或是成绩要求，都不应该也不能够挤占信息技术课的时间以及忽视课程开设的重要性。这就需要对教师、学生以及家长进行教育及引导，使其逐步意识到信息技术学科的重要性，并加以重视。3.2加强课堂教学的互动，运用多种教学方式寓教于乐在教学实践中我发现，信息技术课时量比较充足，如果在教学中把握时机开展一些师生的互动、生生的互动、可以提高我们的课堂效率。互动可以在小组合作中体现。小组合作实际上是一种优、差的合理搭配。在共同完成任务的过程中，优生发挥特长，施展才能，差生尽其所能，学有所得。这实现了学生资源的共享利用。这种互动能够调动优、差生的积极性，将会明显的改善课堂纪律。比如在七年级学习word课程时，当学生学会了如何插入图片、插入文本框、分栏、插入艺术字之后，我就布置任务让学生制作一份电子贺卡，通过邮箱送给家长、老师或者同学。在制作的过程中，小组之间可以交流、老师也可以提供一些建议。这样的互动方式充分调动了学生的积极性，也有利于对学习内容的掌握。3.3加强师生之前的交流，拉近师生之间的距离在信息技术课堂上，学生的行为是有传染性的。一部分学生良好的课堂行为能够使全班学生规范自己的行为，从而形成良好的课堂氛围；反之，如果个别同学出现不良的行为，而教师没有制止的话，周围的同学就会意识到，“既然某某同学玩游戏老师没管，那我也玩游戏的现象。”使这种不良的行为在同学中蔓延滋长，从而使教师难以完成正常的教学活动。所以教师要时刻关注容易出现纪律问题的学生，在他们身上多花一些时间，了解他们心里的想法，多征求他们的意见和感受，关注他们的学习。这样的话这小部分学生就会意识到老师时候在注意自己，关注自己。他们也会规范自己的行为，从而使良好的课堂纪律贯穿教学的始终。3.4制定相应的规章制度，规范学生的行为课堂纪律是教学正常进行的基本条件，也是教学的目的和结果。它主要是指对学生的课堂行为施加的外部控制和规则。良好课堂纪律的形成，不仅需要强制性的规则，更需要学生的自制与自律。所以教师在学期初，可以让全体同学都参与进来，共同来制定信息技术课堂的规章制度，并制定相应的奖励与处罚规则，从而保证制度的执行。在学生明确规章制度之后，教师还要不断地对学生的行为进行强化刺激，帮助学生养成良好的行为习惯。强化可以分为对正确行为的奖励和对错误行为的处罚。从而使学生自觉的遵守课堂纪律。3.5提高信息技术教师的自身素质中学信息技术教师肩负着信息技术教学和科研的任务。要完成这样的任务，必须不断地学习信息技术方面的知识，学习现代教育教学理论，丰富自己的信息知识，提高自己的信息素养，提高自身的教育教学能力、课堂管理能力和专业知识。并且要在教学中与学生建立民主平等的关系，创造轻松愉悦有序的课堂氛围，这样就能达到良好的课堂纪律与显著的教学效果的双赢。4.结束语有效管理信息技术课堂的课堂纪律，才能更好地提高信息技术课堂的教学效益。教师通过对课堂的管理，创建和谐、有效、高效的课堂，关注每一名学生的成长，使学生的信息素养得以提高。只有这样学生才能更好的应对社会发展对当代初中生提出的要求。[科]【每位学生都希望紧跟教学进度，保持学业进步，实现优良成绩。但与其它学科不同，高中数学具有内容抽象、逻辑性强、各知识点环环相扣关联性强等特点，这些因素导致部分学生课堂吸收效率低，对数学学习产生畏难情绪，难以取得理想成绩，给学生、家长造成很大困惑，也令教师焦虑。如何改变这种情况，消除学生对课程的恐惧感？如何才能全面提升高中教学效率、教学质量及学生对课程的接受能力？这种情况对教师提出了更高的要求，尤其需要教师顺应课改要求，改变传统教学方式，引入积极心理学，通过把握学生心理诉求与特点，找到适合的、易于为学生所接受和感兴趣的教学模式，提升数学教育效率和质量。我们知道，学生内心潜在都希望自己是一个创新、探索、开拓的人，这样会大大提升其兴趣和主动性，这一点，正契合了积极心理学的主旨。积极心理学倡导用一种更加灵活的、自由的和欣赏性的眼光去挖掘人自身潜能，用一种主动积极的心态参与到探索、求知的过程中，最大限度地激发每个人潜在的智慧和能力、创造力，并探索人的健康发展途径。在教学中用好积极心理学，通过自己的言谈举止、教学设计有意识的引领，会使课堂教学一改以往呆板枯燥的教学模式，呈现出思想活跃、思维创新的高效教学氛围，这不仅是教学目标要求的，更体现出了现代教学的人性化、人文化。一、教师要加强心理学知识学习，创新课堂教学模式，提高教学效率和质量掌握基本的心理学知识并恰当地运用到教学中，有效创新教学模式，是新课改对教师提升综合素养和教学质量的新要求。通过对积极心理学的学习，能够更加重视备课，运用积极心理学理论，创新教学方法。如，改变传统教学中以教师讲授为主、学生听取为辅的呆板枯燥的教学模式，有意识地改变这种教学方法对学生思维的禁锢。（一）创设灵活开放的教学情境用好“问题教学法”。如，在“直线的斜率”的教学章节中，通过两点直线斜率计算公式的推导，掌握直线的倾斜角的概念及倾斜角的范围是本章节的重点。教师可以使用多媒体课件辅助教学，通过提供平缓和陡立程度不同的两个楼梯的图片，用设问启发、引导学生研究交流学习，形成概念并获得方法。通过创设情境，为学生提供直观感性的材料，有助于学生对问题的理解和认识。在这个过程中，经历了三个阶段：一是问题引出，教师所提问题要符合学生经历过的生活经验，能引起学生的兴趣与共鸣。通过图形的直观感觉，给学生直线的斜率的感性认识，为突破难点做好铺垫。从而自然地导入课题。二是探究定义，老师重视课堂问题的设计，这个环节非常重要。通过对定义进行探究，逐步递进，引导学生思考最终形成概念。三是实践出真知，直线的斜率定义应用设计，这一过程由学生来完成，使学生自主进行学习，独立探究问题，充分暴露思维中的缺点，最后由学生总结出问题和得失，完成课堂教学。（二）改变教师与学生在教学过程中的主客关系随着教学理念的更新，人们越来越意识到，没有学生积极参与的教学活动是低效的，教师必须确立学生的主体地位，从重教转向重学，帮助学生学会主动自发地学习。教学过程中要进行教师与学生角色的互换，即学生由以往被动接受知识变客为主。二、运用积极心理学营造开放自由的高中数学教学环境环境对学生的影响不可忽视，在课堂教学过程中，营造和谐、宽松的教学环境对“教”“学”双方都会产生积极的作用。教师要善于在课堂教学中呈现自己快乐、饱满、振奋的情绪来影响学生，为学生创造独立思考的机会，使其学习欲望和探究心理得到满足，如果再因学习进步得到教师的好评，将会大大激发学生其学习兴趣。三、运用积极心理学激发学生对学好数学的自信心在这里，对学生运用肯定和鼓励的语言将会对激发学生自信心发挥积极作用。在教学中努力为每一位基础不同的学生创设不同的展示自我的平台。如，鼓励学生发言，进行分析题目或板演，以增加学生的获得感和自信心。在具体操作时，要因人而异，根据问题难易区分，让不同基础的学生去解决自己能力范围内的层次的问题，使基础较弱的同学通过相互交流得到了能力提升和良好的参与感。而教学过程中，教师给予的“你很棒”、“你的想法很有新意”等?u价都会给学生带来温暖的感受。四、应用积极心理学提高数学对学生的吸引力面对高中数学教学，真正可贵的不是学生学到了多少知识，更重要的是其学习兴趣的被激活，使其积极地参与教学活动及师生之间、学生之间的合作探究活动中，在这个过程中个人潜能得到充分开发，有助于形成健全乐观的人格和学习自信心。所以，教师在教学中要重视问题情境的创设，使学生之前的知识积累与所接受的新知识之间形成一种不平衡，出现认知矛盾，这样，反而会大大激发学生解决问题的欲望，使其牢牢掌握通过自己思考和探究得出来的解决思路和方法。通过这种过程，学生的自学能力也会得到迅速提高。五、应用积极心理学创造团队合作学习的良好氛围积极心理学强调合作交流，鼓励学生通过与教师、同学的对话、答疑、方法互补中找到解决问题的方法，使自己的思维能力及合作能力得到进一步提升。所以，面对教学中，学生遇到的难点，教师要引导学生不要急于找答案，而是要发现自己所遇到的阻点在哪里，并和其他同学提问，共同使用之前的知识积累，尝试用不同的方法去寻找解决办法。学生只有亲自经历这种冥想、思考、表述、交流、总结等过程时，其在解决问题的过程中，得以形成面对困难敢于探索的意志和毅力。这一点，对于中学生来说，较之学会解决一道题目，有着更加积极的影响。因为，在这个过程中，他们所经历的不仅是个人思维的被激发，而是在参与同学小组合作交流过程中养成的相互学习、相互帮助的优秀品质。同时，他们借此合作交流，相互取长补短，享受解决问题的成功喜悦，其合作精神和集体荣誉感都会得到进一步的锤炼。这是积极心理学更加有益于高中数学教学的一种方法论。积极心理学从积极的层面来研究课堂教学问题，这种理念对改善课堂教学，提高课堂教学的质量提供了一个更为开阔的视角。从高中数学教学实践中，可以看出积极心理学在创新教学方法、改善学生学习主动性、分析解决问题的能力提升以及分享、合作等学习自信心得到极大开发。从这个角度看，积极心理学对促进、优化高中数学教学方法等方面发挥着重要作用。需要教师继续在教学实践中不断探索，总结出更多更加科学的教学方法使更多学生受益。【树的练习题具有n个顶点的二叉树,共有多少边?n-1若一个具有N个顶点,K条边的无向图是一个森林(N>K),那么该森林有多少棵树?N-K3、已知一棵度为m的树中有N1个度为1的节点,N2个度为2的节点,…,Nm个度为m的节点。问该树有多少叶子节点?N0=N2+2N3+…+(m-1)Nm+14、层数为k的二叉树中,最大和最小节点数各为多少1,k5、有n个节点的二叉树中,有m个叶子节点,问非叶子节点中度为2和度为1的节点各有多少?n2=m-l;n1=n-2m+11.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是A.栈B队列C树D.图B2设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是B.2C.3D.4将森林转换为对应的二叉树,若在二叉树中,结点u是结点ⅴ的父结点的父结点,则在原来的森林中,u和ⅴ可能具有的关系是I.父子关系II.兄弟关系III.u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III义表示为H(I,J)),则树中所含的结点数为(10)个,树的深度为(4)个,树的度为(3)。2、在哈夫曼编码中,若编码长度只允许小于等于4,则除了已对两个字符编码为0和10外,还可以最多对(4)个字符编码3、一颗二叉树的前序遍历序列为aedc,后序遍历序列为bede,根节点的孩子节点A只有eB.e和bC.e和cD.不确定试问利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定·棵树?1、树的先根次序遍历的结果与其对应二叉树的前序遍历结果相同2、树的后根次序遍历结果与其对应二叉树的中序遍历结果相同;3、对于二叉树而言,先序遍历和中序遍历可以确定一个二叉树,因此,树的先根次序遍历结果和后根次序遍历结果能唯一确定一棵树用二叉链表作为二又树的存储表示,统计二叉树中叶结点的个数,请完成下列递归程序。ypedefstructBiTNode{∥结点结构TElemTypedata;structBiNOde*Child,rchild;∥左右孩子指针IBiTNode,BiTreeintleaf(BinOdeptr)if(Ptr==NULLYoreturn0;elseif(ptr->/Child==NULL&&ptr->rChild==NULL)return1elsereturnleaf(ptr->lChild)+leaf(ptr->rChild)二叉树的双序遍历①ouble-ordertraversal)是指:对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点接下来按双序遍历它的右子树。试写出执行这种双序遍历的算法。voidDouble_order(BiNOde*current)ifcurrentl=NULL)Iprintf(%f,current->dataDouble_order(current->rchild)printf("%f,"current->data);Doubleorder(current->rchild)已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A]~A[n元素中,试找出编号为结点