一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。A.[n×(k－1)＋1]K

Question

一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为(50)。

A．[n×(k-1)+1]K

B．n×(k-1)k

C．[n×(k+1)+1)k

D．n×(k+1)k

Answer 1

正确答案：A
解析：设叶子结点个数为n0，则有分支数n-1=(n-n0)×k，所以n0=(n×(k-1)+1]/k。