问题
单项选择题
一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为（）。
A．[n×(k-1)+1]K
B．n×(k-1)k
C．[n×(k+1)+1)k
D．n×(k+1)k
答案
参考答案：A
解析：
设叶子结点个数为n0，则有分支数n-1=(n-n0)×k，所以n0=(n×(k-1)+1]/k。
搜题请搜索小程序“爱下问搜题”
一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为（）。
A．[n×(k-1)+1]K
B．n×(k-1)k
C．[n×(k+1)+1)k
D．n×(k+1)k
参考答案：A
解析：
设叶子结点个数为n0，则有分支数n-1=(n-n0)×k，所以n0=(n×(k-1)+1]/k。