问答题
画出无向图G1的邻接矩阵和邻接表示意图,并写出每个顶点的度。
问答题 假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7,19,2,6,32,3,21,10,试为这8个设计哈夫曼编码。
问答题 给定权值(7,18,3,32,5,26,12,8),画出构造的哈夫曼树。
问答题 分别写出图中所示二叉树的先序遍历、中序遍历、后序遍历的结点访问序列。