Acknowledgement 被軒由05同冰计算机 MS XuWan危费提供现由 bbs. tongji.net宫方网站发布,鹿 费提供给大家使用,禁止任何单位和个人用作其它商业用途! -Andy Xia 0 0081 0 存储三对角阵。索引位置k=2*+-3 2.稀疏矩阵的存储方式。 ①三元组法 ②十字链表法 要了解这两种方法,以及基本应用(矩阵转制,矩阵乘法)。了解即可。 2)重点:广义表:是递归结构,不能分配固定大小 长度:元素或子表的个数。 深度:括号重数。 表头为单元素或子表,表尾必为子表,不是单元素! 这些容易出试题。 附:05年考试中,第四五章均出现在填空判断中,将复习题中的同类题目会做就应该可以了 第六章树和二叉树 1)了解树以及二叉树的相关定义 结点拥有的子树数称为结点的度 树的度是树内各结点的度的最大值。 树中结点的最大层次称为树的深度 2)5个性质(必考内容,容易出现在小题中) 1.在二叉树的第i层上至多有2~(i-1)个结点(p>=1) 2.深度为k的二叉树至多有2^k-1个结点,(k>=1) 3.对任何一棵二叉树T如果其终端结点数为nO,度为2的结点数为n,则n0=n2+1。 4.具有n个结点的完全二又树的深度为[ogn+1。(向下取整) 5.双亲,孩子判断法。 3)满二叉树的定义,完全二叉树的定义。Acknowledgement: 该资料由 同济计算机 05 MS XuWan 免费提供，现由 bbs.tongji.net 官方网站发布，免 费提供给大家使用，禁止任何单位和个人用作其它商业用途！―――Andy Xia 1 2 0 0 0 3 4 5 0 0 0 6 7 8 0 0 0 9 1 2 0 0 0 3 4 存储三对角阵。索引位置 k= 2*i+j-3 2． 稀疏矩阵的存储方式。 ○1 三元组法 ○2 十字链表法 要了解这两种方法，以及基本应用（矩阵转制，矩阵乘法）。了解即可。 2) 重点：广义表: 是递归结构，不能分配固定大小。 长度：元素或子表的个数。 深度：括号重数。 表头为单元素或子表，表尾必为子表，不是单元素！ 这些容易出试题。 附：05 年考试中，第四五章均出现在填空判断中，将复习题中的同类题目会做就应该可以了 第六章 树和二叉树 1）了解树以及二叉树的相关定义： 结点拥有的子树数称为结点的度。 树的度是树内各结点的度的最大值。 树中结点的最大层次称为树的深度。 2）5 个性质（必考内容，容易出现在小题中） 1．在二叉树的第 i 层上至多有 2^(i-1)个结点（i> =1）. 2．深度为 k 的二叉树至多有 2^k-1 个结点，（k>=1）. 3．对任何一棵二叉树 T，如果其终端结点数为 n0,度为 2 的结点数为 n2，则 n0=n2+1。 4．具有 n 个结点的完全二叉树的深度为[logn]+1。（向下取整） 5．双亲，孩子判断法。 3） 满二叉树的定义，完全二叉树的定义