7.1 图的定义和术语 7.2 图的存储结构 7.3 图的遍历 7.4 图的连通性问题 7.5 有向无环图及其应用 7.6 最短路径

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分 ()1.若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n一1个非空指针域

循环队列结构 把队列视为一个循环表，即cq.elem[maxsize-1]之后是数组的第一个元素cq.elem[0] 。 可采用mod运算（取余数）来实行循环队列的运算: 入队时：

本章介绍两种常用的数据结构:数组和字符串。数组和字符 串都是引用类型,字符串在存储结构上是字符数组,但是字 符串是内置的类型 本章还介绍字符串类型及其应用。字符串在程序中几乎是无 处不在的,字符串分为字符串常量和字符串变量两种。字符 串常量是 string类的对象,字符串变量是 String Builder类的对 象。C#中的 string是CTS的 System. String类的别名

7.1图的定义和术语 7.2图的存储结构 7.3图的遍历 7.4连通内的最小生成树 7.5单源最短路径 7.6拓扑排序 7.7关键路径 7.8广义表

◼理解树的定义和基本术语，重点了解二叉树的定义、性质、存储结构； ◼掌握二叉树遍历的递归算法及它的典型运算； ◼理解线索化二叉树的特性以及寻找某结点的前驱和后继的方法； ◼理解树、森林和二叉树间的相互转换规则； ◼掌握哈夫曼树的实现方法，理解构造哈夫曼编码及带权路径长度的计算

5.1 树 5.2 二叉树及其基本性质 5.3 二叉树的存储结构 5.4 二叉树的遍历 5.5 穿线二叉树 5.6 表达式的线性化 5.7 最优二叉树及其应用

§6.1 树的定义和基本术语 §6.2 二叉树 §6.3 树和二叉树的遍历 §6.4 树的存储结构 §6.6 二叉树的应用

采用基于Monte Carlo Potts模型的仿真技术对单相多晶体各向同性晶粒组织进行了三维建模.利用OpeGL图形接口,在所建多晶体组织模型数据结构的基础上进而实现了三维可视化和任意角度观测.结果表明,所建几何图像模型可以很好地仿真预定细观组织结构参数的三维多晶体组织,不但满足模型化研究所要求的统计意义上的准确性,而且非常符合实际材料显微组织的多变性特征,可望用作细观尺度多晶材料加工过程数值模拟和细观力学计算的基本组织模型

6.1 树的类型定义 6.2 二叉树的类型定义 6.3 二叉树的存储结构 6.4 二叉树的遍历 6.5 线索二叉树 6.6 树和森林的表示方法 6.7 树和森林的遍历 6.8 哈夫曼树与哈夫曼编码