孩子结点的权值),然后分别写出每个字符对应的编码。 27.已知一个图如下所示,其顶点按 a.b. c.d.e.f顺序 存放在邻接表的顶点表中,请画出该图的邻接表 使得按此邻接表进行深度优先遍历时得到的顶点 序列为 a.c. befd,进行广度优先遍历时得到的 顶点序列为 ac bdf 28已知两个4×5的稀疏矩阵的三元组表分别如下: 16 2 2 2 4242 25 28 01234 请画出这两个稀疏矩阵之和的三元组表 29从空树起,依次插入关键字40,8,90,15,62,95,12,23,56,32,构造一棵二叉排序树 (1)画出该二叉排序树 (2)画出删去该树中元素值为90的结点之后的二叉排序树 四、算法阅读题(本大题共4小题,每小题5分,共20分) 30如图所示,利用同一循环向量空间实现两个队列,其类型 Queue2定义如下: Data Type data MaxSize int front [2], length(21 对于i=0或1,fron]和 length[分别为第i个队列的头指针和长度域。请在空缺处填入合适的内容, Q front[1 Qlength[ Qfront[U 实现第ⅰ个循环队列的入队操作, int EnQueue(Queue2*Q, int 1, Data Type x) ∥若第i个队列不满,则元素x入队列,并返回1,否则返回0 if(i<0‖i>) return0 return孩子结点的权值），然后分别写出每个字符对应的编码。 27.已知一个图如下所示，其顶点按 a.b.c.d.e.f 顺序 存放在邻接表的顶点表中，请画出该图的邻接表， 使得按此邻接表进行深度优先遍历时得到的顶点 序列为 a.c.b.e.f.d，进行广度优先遍历时得到的 顶点序列为 a c b d f e。 28.已知两个 4×5 的稀疏矩阵的三元组表分别如下： 0 1 4 16 1 2 2 18 2 3 4 -25 3 4 2 28 请画出这两个稀疏矩阵之和的三元组表。 29.从空树起，依次插入关键字 40，8，90，15，62，95，12，23，56，32，构造一棵二叉排序树。 （1）画出该二叉排序树 （2）画出删去该树中元素值为 90 的结点之后的二叉排序树。 四、算法阅读题（本大题共 4 小题，每小题 5 分，共 20 分） 30.如图所示，利用同一循环向量空间实现两个队列，其类型 Queue2 定义如下： typedef sturct{ DataType data[MaxSize]; int front [2],length[2]; } Queue2; 对于 i=0 或 1， front[i]和 length[i]分别为第 i 个队列的头指针和长度域。请在空缺处填入合适的内容， 实现第 i 个循环队列的入队操作。 int EnQueue (Queue2 *Q, int i, DataType x) { // 若第 i 个队列不满，则元素 x 入队列，并返回 1，否则返回 0 if (i＜0 || i＞1)return 0; if ( (1) ) return 0; 0 1 1 32 1 2 2 -22 2 2 5 69 3 3 4 25 4 4 2 51 f b a c d e