单选题

12.【NOIP2009]一个包含n个分支结点(非叶结点)的非空满k叉树,k>=1,它的叶结点数

目为()。


A.

A.nk+1


B.

B.nk-1


C.

C.(k+1)n-1


D.

D.(k一1)n+R



发表评论

请 登录 后再回复

题目信息

树
正确率 -   |   评论 0   |   点击 0
收藏
上一题： [单选题] 18.【NOIP2015]如果根的高度为1,具有61个结点的完全二叉树的高度为()。 下一题： [单选题] 11.【NOIP2008]完全二叉树共有2*N-1个结点,则它的叶结点数是()。