已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，……，nk个度为k的结点，则该树中的叶结点个数为（）
2024-07-27数据结构导论(02142)
已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，……，nk个度为k的结点，则该树中的叶结点个数为（）
A、
B、
C、
D、
【正确答案】：B
【题目解析】：
对于任一个树都有：结点数=分支数+1。
本题中，设叶子数n0，度为1的结点数n1，度为2的结点数n2， 度为3的结点数n3。故总结点数=n0+n1+n2+...+nk，分支总数=1*n1+2*n2+...+k*nk，代入公式可得：
n0+n1+n2+...+nk=1*n1+2*n2+...+k*nk+1
故n0=1*n1+2*n2+...+k*nk+1-n1-n2-...-nk=，故本题选B。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。