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

发布网友发布时间：2024-05-12 04:58

共3个回答

热心网友时间：2024-06-21 11:39

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

热心网友时间：2024-06-21 11:40

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

热心网友时间：2024-06-21 11:43

我就省了吧

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com