N个结点,每个有K个child,总共有:N*K由于每个结点占用一个child(除了根结点),于是一共用了:N-1个(不给根结点了!),这样就剩下:N*K-(N-1)
一共有child域:N×K,用了N-1,所以空的有N×K-(N-1)=k(N-1)+1
我就省了吧