层高为3的2元完全正则树T中：（1）有_______个顶点（阶数）（第1空）（2）有_______片树叶（第2空）（3）有_______个内点（第3空）（4）有_______个分支点（第4空）

对2层高的3元完全正则树，可知（1）有_______片树叶（第一空）（2）有_______个内点（第二空）（3）有_______个分支点（第三空）（4）有_______个顶点（阶数）（第四空）提示：相关概念见教材第181-182页。

对4层高的2元完全正则树，可知（1）有_______片树叶（第一空）（2）有_______个内点（第二空）（3）有_______个分支点（第三空）（4）有_______个顶点（阶数）（第四空）提示：相关概念见教材第181-182页。

n阶完全图的任意一棵生成树有_______________条树枝。

无向树T有7片树叶（即1度顶点），3个3度顶点，其余顶点的度数均为4，则（1）T中4度顶点个数是_____________（第一空）（2）则T的阶数是_________________（第二空）【P243题三(3)】

无向树T有2个4度顶点，3个3度顶点，其余顶点都是树叶（即1度顶点），则（1）T中树叶数是：___________________ （第一空）（2）T的阶数是：______________________（第二空）

根据Huffman算法求带权1，2，3，4，5的最优二元树T的权W(T)=_________。

根据Huffman算法，求带权为2，4，8，10，12的最优2元树T（画出T），并计算它的权W(T)。试在草稿上画出最优2元树T，并计算出W(T)=_________

设G为n阶m条边的无向图，关于G有三个命题如下（1）G连通且无回路（2）G连通且m=n-1（3）G中每条边都是桥下列选项正确的是（）。

A. （1）当且仅当（3）
B. （1）当且仅当（2）
C. （2）当且仅当（3）
D. （1）当且仅当（2）且（2）当且仅当（3）