问答题
证明：在完全二叉树中，边的总数等于2(n
t
-1)，式中n
t
是树叶数．
【正确答案】
分支点数i=n
t
-1，结点数v=i+n
t
=2n
t
-1，v=e+1，所以边数
e=v-1=2(n
t
-1)．
【答案解析】
提交答案
关闭