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

2024-11-17 17:46:30
推荐回答(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:

我就省了吧