某树共有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
B.(n(k+1)+1)/k?
C.(n(k-1)+1)/k
D.(n(k-1)-1)/k?
参考答案:C
任意画一棵树,再带入四个选项,符合要求的是选项C。
热门标签