3 写出下列稀疏矩阵的三元组表。 4 已知一棵完全二叉树中共有1980个节点，则该树中共有多少个叶子接点。 5

3 写出下列稀疏矩阵的三元组表。

未给出稀疏矩阵

4 已知一棵完全二叉树中共有1980个节点，则该树中共有多少个叶子接点。

设该树有k层, 则结点总数 2^(k+1) -1 >=1980

k+1 >10

k>9

k=10

从第0层到第9层共有 2^(9+1) -1=1023个结点, 第9层有 2^9 = 512个结点, 如果是满二叉树, 则第10层应有512*2=1024个结点, 但现在只有1980-1023 =957个结点, 即第9层中只有957/2=479个结点有孩子, 512-479 = 33个结点是叶子结点, 第10层有957个叶子结点, 一共有33+957 = 990个叶子结点

5 已知二叉树的前序序列和中序序列分别为ABCDEFGHIJK和CDBGFEAHJIK,画出这棵二叉树。

                  A

                     B                       H

             C              E                    I

                 D       F                   J       K

                         G

6 已知一个无向图G的顶点集E(G)={A,B,C,D,E},其邻接矩阵如图所示：

           {0 1 0 0 1}

                    1 0 0 1  0

                    0 0 0 1 1

                    0 1 1 0 1  

           1 0 1 1 0               

（1）画出该图的图形

见图片

      （2） 写出从顶点A出发进行深度优先遍历和广度优先遍历的遍历序列。

深度优先遍历: A B D C E

广度优先遍历: A B E D C

7  假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字符组成，这8个字符在电文中出现的频率分别是0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。画出相应的哈夫曼树，并为这8个字符设计哈夫曼编码。

哈夫曼树见图

a:  0010

b: 10

c: 00000

d: 0001

e: 01

f: 00001

g: 11

h: 0011

一看就是选修课题 太简单了 自己做吧 水利学院的吧啊
一看就是网络A091的