6.n个顶点，m条边，至少要删D条边才能变成一棵树，树只能拥有n-1条边，可得m-n+1。

8.根节点的高度是1，高度为5的完全二叉树就是最多$2^{5-1}$个叶子节点，A，其实就是在求$2^{5-1}$。

10.6个人，两两一组，有C种组合，组合的公式为：$C^m_n = C^{n−m}_ n= n!/(m!(n−m)!)$,这道题有两组，所以公式是$C^2_6*C^2_4=15$。

11.哈夫曼编码用的是贪心思想，B，基本常识。

14.D，这个图b的情况没有想到，应该是4。