首页 > 代码库 > NOIP普及组初赛笔记
NOIP普及组初赛笔记
先序遍历:首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树,如果二叉树为空则返回。
中序遍历:中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,仍然先遍历左子树,再访问根结点,最后遍历右子树。
后序遍历:后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。
【例1】若一个无向完全图有7个顶点,则共有_____条边
资料:无向完全图是指任意两点之间各有一边
所以本题应该是:6+5+4+3+2+1=21
【例2】前缀表达式+3*2+5 12 的值是_______
分析:从后往前看,所以是(5+12)*2+3。
可以用二叉树辅助理解。
--------------------------------------------------------------------------------------------------------------------------------------------------
计算机各类奖项:
1.约翰·冯·诺依曼奖:目的是表扬在计算机科学和技术上具有杰出成就的科学家。
2.图灵奖:专门奖励那些对计算机事业作出重要贡献的个人。由于图灵奖对获奖条件要求极高,评奖程序又是极严,一般每年只奖励一名计算机科学家。因此它是计算机界最负盛名、最崇高的一个奖项,有"计算机界的诺贝尔奖"之称。
3.高德纳奖: 授予为计算机科学基础做出杰出贡献的人。
NOIP普及组初赛笔记
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。