有关数据结构中树的存储问题
在严蔚敏的数据结构中，136页，用孩子表示法表示一棵树，有一句是在一棵有n个结点度为k的树种必有 n*（k-1）+1 个空链域。这个怎么算的？？？？？？？？ 好像是图论的一点知识。
那位神人可以告诉我啊？？？？？？？？？？不胜感激。。。。。。。。。。。。。
[解决办法]
度为k,所以每个结点有k个链域,又因为共有n个结点，每个结点都块根需要有结点指向它（这样就用了n个链域），而根结点则不用，所以总有空链域是k*n - n + 1 = n * (k - 1) +1
