计算机软件基础thesoftwrebsicofcomputer主讲赵英良.pptVIP

LZQ@CEEC  上节内容提要 1.树的定义 2.树的基本概念 结点、结点度、根、支、叶结点 子结点、父结点、兄弟结点 树的度、路径、长度、深度 森林、有序、无序 上节内容提要 3.二叉树 二叉树的定义 二叉树的性质（每层结点个数、总结点数） 二叉树的存储结构:顺序存储、记录数组结构(结点、左子、右子)、链式存储结构（二叉链表三叉链表） 4.特殊二叉树 满二叉树（性质）、完全二叉树（性质）、平衡二叉树、 二叉排序树） 5.二叉树的遍历操作（前序、中序、后序） 6.树的存储结构: 数组实现方法（双亲表示法）、链表实现方式（孩子表 示法）、二叉链表实现方式（孩子兄弟表示法） 7.树、森林与二叉树的转换 第5单元非线性数据结构 图 一、图及其基本概念 图是一种较之线性表和树形结构更为复杂的非线性数据结构。图中各数据元素之间的关系可以是任意的，描述的是“多对多”的关系。 图是对结点的前趋和后继个数不加限制的数据结构。 图（Graph）的定义 图G = （V，E ） 其中： V={ v1，v2，……,vn}是非空有穷的结点集合;E 是顶点偶对的集合。 例，图G1 = （V，E） V={v1，v2，v3，v4} E={（v1，v2），（v1，v3）， （v2，v1），（v2，v3），