算法与数据结构——Google谷歌笔试题

算法题 85：用二进制来编码字符串（2013年Google校招）

题目：用二进制来编码字符串“abcdabaa”,需要能够根据编码，解码回原来的字符串，最少需要多长的二进制字符串？（）

A.12
B.14
C.18
D.24

****************************************************************************************************************************************

算法题 129：哈夫曼树的带权路径长度（创新工场笔试题）

题目：由权值为9,2,7,5的四个叶子节点构造一棵哈夫曼树，该树的带权路径长度为（）
A、23
B、37
C、44
D、27

****************************************************************************************************************************************

算法题 135：连通图的最大生成树的权和（Gogole笔试题）

题目：一个有n个结点的连通图的生成树是原图的最小连通子图，且包含原图中所有n个结点，并且有保持图联通的最少的边。最大生成树就