首页 > 试题广场 >

现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子结点

[单选题]
现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子结点的指针，请问:在这3m个指针中有()个空指针。 
  • 2m
  • 2m-1
  • 2m+1
  • 3m
添加回答
推荐
若水/爆米花头像 若水/爆米花
m个节点有m-1个非空指针,其余皆为空指针,故3m-(m-1)=2m+1
答案是C
编辑于 2015-09-28 13:48:59 回复(0)
傲娇的田螺头像 傲娇的田螺
除了根节点以外，都有且只有一个指针指向该节点，所以m个节点中有m-1个非空指针，其余皆为空指针，所以答案为2m+1
发表于 2015-10-27 15:55:09 回复(0)
wangxc1998头像 wangxc1998
代一个数，就行
发表于 2018-09-12 15:07:23 回复(0)
sunlight_run头像 sunlight_run
1.m个节点共有3m个指针
2.m个节点共有m-1个分支，也就是m-1个指针域
3.空指针域为3m-(m-1)=2m+1
发表于 2017-06-28 10:52:22 回复(0)
平凡而伟大头像 平凡而伟大
m个节点的树有m-1条边，即有m-1个非空指针，所有空指针的个数为3*m-(m-1)=2*m-1
发表于 2018-04-24 19:38:04 回复(0)
谷*强头像 谷*强
特殊值法，yyds
发表于 2021-10-14 15:44:48 回复(0)
圈圈叉叉丶头像 圈圈叉叉丶
欧拉公式
发表于 2017-10-18 00:17:32 回复(0)
xncode头像 xncode
除了根节点以外，都有且只有一个指针指向该节点，所以m个节点中有m-1个非空指针，其余皆为空指针，所以答案为3m-(m-1)=2m+1
发表于 2015-12-12 20:49:30 回复(0)
zt_xcyk头像 zt_xcyk
C
要是找不到规律了  试几个  比如一个结点 可以看出有三个 排除A B  两个结点五个     只能选C了
建议带数字试一下 对于这种选择题  也就十几秒的事 得到答案肯定正确
发表于 2015-10-03 10:05:03 回复(2)
ky512头像 ky512
归纳法：
1   3
2   3+2
3   2*3+1
4   3*3  
m   (m-1)*3+(4-m)=3m-3+4-m=2m+1
发表于 2015-04-01 15:09:31 回复(0)
yanglichun头像 yanglichun
一个节点3个空指针，每增加一个节点，填1个增加3个。
选C
发表于 2014-12-31 12:31:17 回复(0)
小狗爱喝牛头像 小狗爱喝牛
只有我连题都读不懂吗……
发表于 2022-10-27 12:55:01 回复(1)
山舟头像 山舟

m个节点有m-1个空指针，所以是3m-（m-1）

编辑于 2021-04-16 16:20:47 回复(0)
小海狮学Java头像 小海狮学Java
把它当成满三叉树，叶子结点的个数即空指针的个数：叶 = 1 + 0*1 +(3-1)*m
发表于 2020-10-29 18:39:18 回复(0)
最喜欢的是offer头像 最喜欢的是offer
代入了一个数,m为4,9个空指针,傻啦吧唧地直接选了D
发表于 2020-08-25 19:03:00 回复(0)
牛客446018722号头像 牛客446018722号
画画图

发表于 2020-05-01 10:51:07 回复(0)
adfsgkkjkj头像 adfsgkkjkj
三叉链表是二叉链表的另一种主要的链式存储结构。
三叉链表与二叉链表的主要区别在于：它的结点比二叉链表的结点多一个指针域，该域用于存储一个指向本结点双亲的指针。
当有m个结点时，指针域有3m个，非空指针域为m - 1 个，故而空指针域为3m - (m - 1) = 2m + 1个
发表于 2019-06-27 23:07:32 回复(0)
沫遥baby头像 沫遥baby
节点数m     空指针数n
 1                    3
 2                    5
 3                    7
 4                    9
 5                   11
综上 n=2m+1 多简单 初中生都可以的！！
发表于 2017-09-27 14:59:59 回复(0)
牛客264562号头像 牛客264562号
代具体的数
发表于 2017-03-27 18:50:28 回复(0)
Echo001头像 Echo001
m个结点共有m-1条边，也即m-1个非空指针，则空指针个数3m-(m-1) = 2m+1.
发表于 2016-08-01 17:47:55 回复(0)
我是大牛头像 我是大牛
3m-(m-1)=2m+1
发表于 2015-03-26 17:31:28 回复(0)
提交观点

问题信息

数学运算
上传者：夏菲菲
难度：
21条回答 18988浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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