NOIP普及组初赛笔记

Posted 2020-08-14

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

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

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

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

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

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

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

分析：从后往前看，所以是（5+12）*2+3。

可以用二叉树辅助理解。

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

计算机各类奖项：

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

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

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