三级数据库技术2.3多维数组、稀疏矩阵和广义表.ppt

2.3多维数组、稀疏矩阵和广义表 考点1 多维数组顺序存储 考点2 稀疏矩阵存储 下三角矩阵 行优先数组存储 考点3 广义表 广义线性表，零个或多个单元素或子表组成 表中含表 考题 1、以下关于广义表的叙述中，哪一条是正确的？A．广义表是0个或多个单元素或子表组成的有限序列B．广义表至少有一个元素是子表C．广义表不可以是自身的子表D．广义表不能为空表 A 2、如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述 I.该稀疏矩阵有5行 II.该稀疏矩阵有4列 III.该稀疏矩阵有6个非0元素 这些叙述中______是正确的。 A）仅I B）I和II C）仅III D）全部 C 2.4树形结构（重点） 考点1 树的定义 树是一种重要的树型结构 考点2 二叉树 二叉树是另一种树形结构 空树或由根和左右子树组成，左右子树也是一棵二叉树 二叉树和树的区别：二叉树不是树的特殊情况， 树和二叉树之间最主要的区别是，二叉树的结点的子树要区分左子树和右子树， 即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。 二叉树性质 考点3 树和二叉树的转换 连兄弟，断父子 顺时针旋转45 森林转换为二叉树 考点4 二叉树和树的周游（遍历） 遍历：按一定次序访问所有结点，并且每个结点只被访问一次 二叉树的周游（遍历） 按访问根的次序：二叉树的周游主要有三种方式