单选题
一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为
(50)
。
A、
[n×(k-1)+1]K
B、
n×(k-1)k
C、
[n×(k+1)+1)k
D、
n×(k+1)k
【正确答案】
A
【答案解析】
[解析] 设叶子结点个数为n0,则有分支数n-1=(n-n0)×k,所以n0=(n×(k-1)+1]/k。
提交答案
关闭