试题出自试卷《（软设）第一次阶段测试【2024年上半年】》

问题1选项
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；D选项（2×0-1）/1=-1。
因此本题选择C选项。