在具有n个结点的k叉树的k叉链表表示中，有多少个空指针
答案:1 悬赏:30 手机版
解决时间 2021-04-01 13:44
- 提问者网友：你独家记忆
- 2021-04-01 09:57
在具有n个结点的k叉树的k叉链表表示中，有多少个空指针
最佳答案
- 五星知识达人网友：零点过十分
- 2021-04-01 10:38
看了一下，都没错，两者的结果是等价的
分析了下
假设有m个叶子节点 那么空域就是k*m，和你的理解是一致的
非叶子节点就是 N-m个，因为是K叉树 ，那么(N-m) * k 就是除根节点外的所有节点，除了根节点以外有N-1个节点，所以 (N-m) *k = N-1
k*m = N*k-(N-1)
所以二者是一样的
分析了下
假设有m个叶子节点 那么空域就是k*m，和你的理解是一致的
非叶子节点就是 N-m个，因为是K叉树 ，那么(N-m) * k 就是除根节点外的所有节点，除了根节点以外有N-1个节点，所以 (N-m) *k = N-1
k*m = N*k-(N-1)
所以二者是一样的
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯