N个结点的K叉树,若用具有K个child域的等长链结点存储树的一个结点,则空的child域有多少个?

2024年11月17日 17:46
有3个网友回答
网友(1):

N个结点,每个有K个child,总共有:N*K
由于每个结点占用一个child(除了根结点),于是一共用了:
N-1个(不给根结点了!),这样就剩下:
N*K-(N-1)

网友(2):

一共有child域:N×K,
用了N-1,
所以空的有N×K-(N-1)=k(N-1)+1

网友(3):

我就省了吧