某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()

2023-09-01

A.(n(k+1)-1)/k
B.(n(k+1)+1)/k?
C.(n(k-1)+1)/k
D.(n(k-1)-1)/k?

参考答案:C

任意画一棵树,再带入四个选项,符合要求的是选项C。

相关推荐