单选题
某树共有n个结点，其中所有分支结点的度为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；D选项（2*0-1）/1=-1。