设每个d叉树的结点有d个指针指向子树，有n个结点的d叉树有多少空链域？

设每个d叉树的结点有d个指针指向子树，有n个结点的d叉树有多少空链域？
A.nd
B.n(d−1)
C.n(d−1)+1
D.以上都不是

答案：C

分析：
每个d叉树的结点有d个链域（就是d条边，每个结点不满d条边的，少几条边就几个空链域）
应该具有边的条数：nd
现有边的条数：n-1
空链域个数：nd-（n-1）= n(d−1)+1
故答案选C