在具有n个结点的k叉树的k叉链表表示中,有多少个空指针

发布网友发布时间：2022-04-24 00:33

共2个回答

热心网友时间：2023-07-19 04:11

争议n个结点的k叉树共有n*k个指针域，已使用的指针域为n-1,所以空指针的个数为：n(k-1)+1

热心网友时间：2023-07-19 04:11

看了一下，都没错，两者的结果是等价的
分析了下
假设有m个叶子节点
那么空域就是k*m，和你的理解是一致的
非叶子节点就是
N-m个，因为是K叉树
，那么(N-m)
*
k
就是除根节点外的所有节点，除了根节点以外有N-1个节点，所以
(N-m)
*k
=
N-1
k*m
=
N*k-(N-1)
所以二者是一样的

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