首页 > 代码库 > NOIP普及组初赛笔记

NOIP普及组初赛笔记

先序遍历:首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树,如果二叉树为空则返回。

中序遍历:中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,仍然先遍历左子树,再访问根结点,最后遍历右子树。

后序遍历:后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。

【例1】若一个无向完全图有7个顶点,则共有_____条边

资料:无向完全图是指任意两点之间各有一边

所以本题应该是:6+5+4+3+2+1=21

【例2】前缀表达式+3*2+5 12 的值是_______

分析:从后往前看,所以是(5+12)*2+3。

可以用二叉树辅助理解。

--------------------------------------------------------------------------------------------------------------------------------------------------

计算机各类奖项:

1.约翰·冯·诺依曼奖:目的是表扬在计算机科学和技术上具有杰出成就的科学家。

2.图灵奖:专门奖励那些对计算机事业作出重要贡献的个人。由于图灵奖对获奖条件要求极高,评奖程序又是极严,一般每年只奖励一名计算机科学家。因此它是计算机界最负盛名、最崇高的一个奖项,有"计算机界的诺贝尔奖"之称。

3.高德纳奖: 授予为计算机科学基础做出杰出贡献的人。

NOIP普及组初赛笔记