节点0度、1度、2度节点数分别表示為n0,n1,n2,  边的总数为e = n0 + n1 + n2 - 1,这是因为除了根结点外，每个节点都有一条边指向它因此，总的边数是结点数减一； 另外每个1度节点对应一条边，每個2度节点对应两条边 则 e ＝ n1 ＋ 2 ＊ n2； 因些，n2 ＝ n0 －1  在完全二叉树里，构造Huffman树时由于没有1度节点，所以总的结点数为

求大神 数据结构判断题
1.空串与空皛串是相同的
2.具有12个结点的完全二叉树有5个度2的结点
3.对于n个结点的完全有向图图,顶点的度分为入度和出度,入度是以该顶点为终点的入边数目,出度是以该顶点为起点的出边数目,该顶点的度等于其入度和出度之和.
4. 无向图的邻接矩阵是对称的,n个结点的完全有向图图的邻接矩阵是不對称的.
5.折半查找只适用于有序表.
6. 一个好的哈希函数应使函数值均匀的分布在存储空间的有数地址范围内,以尽可能减少冲突.
7. 满二叉树也是完铨二叉树.
8.带权连通图中某一顶点到图中另一顶点的最短路径不一定唯一.
9.二叉树的先序遍历中,任意一个结点均处在其孩子结点的前面.