首页 > 试题广场 >

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

[单选题]
（单选题）20个节点的三叉树（每个节点都有三个指向孩子节点的指针），有多少个空指针？ 
  • 40
  • 39
  • 41
  • 60
查看正确选项
添加回答
shopeer头像 shopeer
20*3 - (20-1) = 41
发表于 2019-04-10 21:03:18 回复(0)
牛爱网嘛头像 牛爱网嘛
没懂，谁来详细讲下
发表于 2020-09-15 19:05:20 回复(0)
小丑灰灰头像 小丑灰灰
m个节点的树有m-1条边，即有m-1个非空指针，所有空指针的个数为3*m-(m-1)=2*m-1
发表于 2019-04-14 10:04:52 回复(2)
影囚头像 影囚
每个节点的出度都是3，根节点入度为0，其余入度均为1，所以空指针的个数为 总出度-总入度 = 20*3 - 19 = 41
发表于 2021-05-31 15:48:10 回复(0)
wangziyao2021头像 wangziyao2021
1.20个节点，有3*20个指针
2.除了根节点外，20-1个指针指向节点
3.空余的就是3*20-（20-1）=60-19=41个
发表于 2021-05-30 12:21:47 回复(0)
BABOONHu头像 BABOONHu
对于只包含一个节点的M叉树而言，有M个空指针
如果在此基础上增加一个节点，则会先消去一个空指针，之后增加M个空指针
因此，对于含有N个节点的M叉树而言，空指针的个数是：


代入本题的数据，可以得到
 
发表于 2022-09-15 01:05:29 回复(0)
幼稚园领头头像 幼稚园领头
（3*3*3-（20-1-3-9））+（20-1-3-9）*3＝41
发表于 2019-06-03 00:04:39 回复(0)
努力加油吧小牛头像 努力加油吧小牛
节点数 m 空指针数 2*m+1
发表于 2019-04-20 14:36:50 回复(0)
提交观点

问题信息

C++工程师 2019 华为
来自：2019华为网络精英挑...
上传者：小小
难度：
8条回答 1598浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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