证明：孩子表示法采用定长结点结构，那么一棵有n个结点且度为k的树，必有n(k-1)+1个空链域。

孩子表示法采用定长结点结构，那么一棵有n个结点且度为k的树，必有n(k-1)+1个空链域。

证明：
n个结点的树，不管是什么类型，必定有n-1条边。原因很简单，除去根结点外，从上往下看，每条边进入一个结点，每个结点只有一条边进入，所以结点和边是一一对应关系。而除根结点外总共有n-1个结点，所以总共有n-1条边。每条边对应一个非空链域，而度为k的树总共有nk个链域，所以空链域总数为nk – (n-1) = n(k-1)+1。