搜索

在具有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
Top