【正确答案】证明 对树而言，(n，m)图必有关系式：
   m=n-1．
   故有∑_i=1ⁿdeg(v_i)=2m=2(n-1)2n-2．

【答案解析】因为树中每一条边均与两个结点相连，即有度数2，故度数是边数的两倍，因而有上述等式．
完全二又树除叶结点外，每个结点均有左、右两棵子树，且每个叶结点的层数都一样．其分枝结点数的两倍就是边的数目(2·n₁)，而树的边数又可用n-1表示．故本题要利用关键等式n-1=2·n₁(对完全二叉树而言)．