普及组NOIP初赛复习(二).pptVIP

NOIP初赛复习（二） 集合 集合的概念 集合的运算： 交集 并集 补集 全集 树 树形结构是一种非线性结构，它的特点是：每个结点最多只有1个前驱，但可以有多个后继 概念：双亲和孩子、祖先和子孙、兄弟、分支结点和树叶 树 树的宽度和高度 结点的度 结点的层 二叉树 二叉树定义 区别二叉树的左孩子和右孩子 二叉树的性质： 性质1：在二叉树的第i层上最多有2i-1个结点 性质2：在高度为h的二叉树中最多有 2h-1个结点 性质3：在非空二叉树中，叶子结点个数等于度为2的分支结点个数加1 二叉树 满二叉树与完全二叉树的判定 二叉树树的遍历 前序遍历：根、左、右 中序遍历：左、根、右 后续遍历：左、右、根 层次遍历 表达式的二叉树型表示 图 图的特点：每个结点可以有任意个前驱和后继 常用图分为：有向图、无向图 图 有向图结点的入度和出度 无向图的度 图的遍历 图的深度遍历 图的广度遍历 练习 树与图练习 * * A B A B C D E F G A B C D E F G H I A B D E F G H I C A B C D E A B C D A B C D E A B C D A B C D E A B C D