写出由一对下标(1，)求k的转换公式。 5.5己知稀疏矩阵A4×5如下： 「010051 423060 100000 04007 (1)用三元组表作为存储结构，绘出相应的三元组表示意图： (2②)用十字链表作为存储结构，绘出相应的十字链表示意图。 5.6设稀疏矩阵A和B均以三元组顺序表作为存储结构。试写出计算矩阵相加C =A十B的算法，其中，C是另设的、存放结果的三元组表（提示：可用类似于两 个有序顺序表归并的处理方法)。 5.7试编写一个算法，实现以三元组的形式打印用十字链表表示的稀疏矩阵中所 有非零元素及其下标。 5.8试编写一个算法，实现以矩形阵列的形式打印用十字链表表示的稀疏矩阵。 第六章树和二叉树 6.1试分别绘出具有3个结点的树和3个结点的二叉树的所有不同形态。 6.2设结点X是二叉树上一个度为1的结点，X有几个子树？ 6.3描述满足下列条件的二叉树形态： (1)先序遍历序列与中序遍历序列相同： (②)后序遍历序列与中序遍历序列相同： (3)先序遍历序列与后序遍历序列相同： 6.4一个深度为H的满k叉树有如下性质：第H层上所有结点都是叶子结点，其 余各层上每个结点都有k棵非空子树。如果从1开始按自上而下、自左向右的次 序对全部结点编号，问： (1)各层的结点数目是多少？ (2)编号为i的结点的父结点（若存在）的编号是多少？ (3)编号为i的结点的第j个孩子（若存在）的编号是多少？ (④)编号为1的结点有右兄弟的条件是什么？其右兄弟的编号是多少？ 第7页第 7 页 写出由一对下标(i,j)求 k 的转换公式。 5.5 已知稀疏矩阵 A4×5 如下：              0 4 0 0 7 0 0 0 0 0 2 3 0 6 0 0 1 0 0 5 A (1)用三元组表作为存储结构，绘出相应的三元组表示意图； (2)用十字链表作为存储结构，绘出相应的十字链表示意图。 5.6 设稀疏矩阵 A 和 B 均以三元组顺序表作为存储结构。试写出计算矩阵相加 C ＝A＋B 的算法，其中，C 是另设的、存放结果的三元组表（提示：可用类似于两 个有序顺序表归并的处理方法）。 5.7 试编写一个算法，实现以三元组的形式打印用十字链表表示的稀疏矩阵中所 有非零元素及其下标。 5.8 试编写一个算法，实现以矩形阵列的形式打印用十字链表表示的稀疏矩阵。 第六章 树和二叉树 6.1 试分别绘出具有 3 个结点的树和 3 个结点的二叉树的所有不同形态。 6.2 设结点 X 是二叉树上一个度为 1 的结点，X 有几个子树？ 6.3 描述满足下列条件的二叉树形态： (1) 先序遍历序列与中序遍历序列相同； (2) 后序遍历序列与中序遍历序列相同； (3) 先序遍历序列与后序遍历序列相同； 6.4 一个深度为 H 的满 k 叉树有如下性质：第 H 层上所有结点都是叶子结点，其 余各层上每个结点都有 k 棵非空子树。如果从 1 开始按自上而下、自左向右的次 序对全部结点编号，问： (1) 各层的结点数目是多少？ (2) 编号为 i 的结点的父结点(若存在)的编号是多少？ (3) 编号为 i 的结点的第 j 个孩子(若存在)的编号是多少？ (4) 编号为 i 的结点有右兄弟的条件是什么？其右兄弟的编号是多少？