对矩阵中多个值相同的元素只分配一个存储空间，零元素不分配空间，称为______。

若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点，则它必须是该子树的后序遍历序列中的______个结点。

已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树有______个叶子结点。

树在数据结构中常采用孩子链表表示法、______、双亲表示法三种存储结构表示。

有向图G用邻接矩阵A[1...n，1...n]存储，其第i列的所有元素之和等于顶点vi的______。

对含有n个结点，e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为______。

构造散列函数的方法很多，其中______是一种简单有效且最常用的构造方法。

分别画出题29图所示二叉树的二叉链表、三叉链表和顺序存储结构。

对于题30图所示二叉树，分别写出其先序遍历、中序遍历和后序遍历的结点访问序列。

已知连通图的邻接矩阵如下，试画出它所表示的连通网及连通网的最小生成树。