首页 > 试题广场 >

（单选题）20个节点的三叉树（每个节点都有三个指向孩子节点的

[单选题]
（单选题）20个节点的三叉树（每个节点都有三个指向孩子节点的指针），有多少个空指针？ 
  • 40
  • 39
  • 41
  • 60
查看正确选项
添加回答
外客头像 外客
不是13×3吗？？
发表于 2019-04-10 17:11:27 回复(1)
尚尚😝头像 尚尚😝
20个节点 三叉树  一共有 20 * 3 个节点
非空指针 20 - 1 = 19 个 （根节点没有指针）
剩下的的 60 - 19 = 41 个
发表于 2019-04-10 22:39:10 回复(2)
Z0001199头像 Z0001199
三叉树，第n层有结点3^n-1个；
3^0+3^1+3^2=13 （根结点到第3层总结点数），3^3=27（第3层空指针数）；
总结点20个，所以空指针数=第3层空指针数+第4层空指针数=（27-7）+3*（20-13）=20+3*7=20+21=41；
选C。
发表于 2019-04-10 17:47:21 回复(2)
石秀官头像 石秀官
20个节点的三叉树（每个节点都有三个指向孩子节点的指针），则共有 20*3=60 个指针
没有指针指向根节点，有19个指针指向除根节点外的其余节点
则空指针个数 = 60 - 19 = 41

发表于 2021-02-22 15:19:57 回复(1)
RCKanashii头像 RCKanashii
对于三叉树而言，每个节点提供3个度，因此20个节点可提供60个度。由于根结点没有父节点，因此根结点没有消耗掉一个度，而剩下的19个节点必定有父节点，因此这19个节点每一个都会消耗掉一个度。60-19=41，因此剩下41个没有被用掉的度就是空指针
发表于 2022-04-01 09:41:44 回复(0)
牛客926666484号头像 牛客926666484号
有图么？有点没看懂
发表于 2022-02-11 17:22:09 回复(0)
派大星的路头像 派大星的路
<p>41</p>
发表于 2020-08-31 17:45:07 回复(0)
chen晨头像 chen晨
c
发表于 2020-04-18 00:18:45 回复(0)
牛客927769701号头像 牛客927769701号
C
发表于 2020-03-31 23:51:55 回复(0)
分析焦头像 分析焦
C
发表于 2020-02-05 17:52:28 回复(0)
pinkpink*･゜ﾟ头像 pinkpink*･゜ﾟ
C
第三层有6个叶子节点，第四层有7个叶子节点，总共39个空指针。
但是第四层最后一个叶子节点的父节点还有2个空指针，因此总共41个空指针
发表于 2019-09-12 00:33:52 回复(0)
天真。。。带我回家头像 天真。。。带我回家

C

发表于 2019-06-20 11:03:51 回复(0)
微尘Ss头像 微尘Ss
2n+1
发表于 2019-04-22 11:38:54 回复(0)
提交观点

问题信息

2019 Java工程师 华为
来自：2019华为网络精英挑...
上传者：小小
难度：
13条回答 5707浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号