某树共有n个结点，其中所有分支结点的度为k(即每个非叶子结点的子树数目)，则该树中叶子结点 的个数为( ) （2019年软件设计师下半年）

某树共有n个结点，其中所有分支结点的度为k(即每个非叶子结点的子树数目)，则该树中叶子结点 的个数为( ) （2019年软件设计师下半年）
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
参考解析：本题可以画一棵简单的树验证4个选项，比如，以2个结点的树来看:
结点总数n=2，非叶子结点的子树数目为k=1,叶子结点的个数应该为1，带入4个选项验证(n=2,k=1,验算表达式是否结果为1即可)：A: (2*2-1) /1=3; B选项(2*2+1) /1=5; C选项 (2*0+1) /1=1; DjtIFi (2*0-1) /1=-1.