给定完全二叉树G=（V,E），则|E|=2(n-1)，其中n是树叶数
举一反三
- 设G是具有n片树叶的完全二叉树，则其总边数等于2(n-1)。
- 11. 设函数$f(x)=({{\text{e}}^{x}}-1)({{\text{e}}^{2x}}-2)\cdots ({{\text{e}}^{nx}}-n)$，其中$n$为正整数，则${f}'(0)=$（ ）。 A: ${{(-1)}^{n-1}}(n-1)!$ B: ${{(-1)}^{n}}(n-1)!$ C: ${{(-1)}^{n-1}}n!$ D: ${{(-1)}^{n}}n!$
- G是n阶自补图，则G的边数是？ A: n / 2 B: n / 4 C: n(n-1) / 2 D: n(n-1) / 4
- 【问答题】设 T 是正则2叉树, T 有 t 片树叶,证明 T 的阶数 n =2 t -1
- 若一棵二元完全树有2n-1个结点，则它有（）片树叶。 A: n B: 2n C: n-1 D: 2