首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一个包含M个节点的三叉树,共有3M个指针,这些指针中有( )
[单选题]
一个包含M个节点的三叉树,共有3M个指针,这些指针中有( )个空指针
2M-1
2M
2M+1
M
查看正确选项
添加笔记
求解答(4)
邀请回答
收藏(90)
分享
纠错
3个回答
添加回答
16
圣光·明流火
m个节点含有m-1个非空指针
所以3m-(m-1) = 2m + 1 = =
发表于 2019-05-14 15:43:28
回复(0)
2
jfjdjdjs
若m叉树结点个数为n,空指针为(m-1)*n+1
发表于 2019-10-01 17:14:13
回复(0)
1
里外不是人
一个节点有3个指针,每添加一个增加3个指针,并消耗父节点的一个,所以有2M+1,1是因为根节点没有父节点。
发表于 2019-09-15 12:25:03
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
哔哩哔哩
树
测试工程师
C++
2019
Java工程师
来自:
哔哩哔哩2019秋招技...
上传者:
小小
难度:
3条回答
90收藏
2894浏览
热门推荐
相关试题
下面哪些项是TCP具有的能力?()
网络基础
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
哔哩哔哩
2019
评论
(10)
来自
哔哩哔哩2019秋招技术...
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
已知某二叉树的后序遍历是DFBEG...
树
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
哔哩哔哩
2019
评论
(1)
来自
哔哩哔哩2019秋招技术...
有12个外观相同的小球,已知其中一...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
哔哩哔哩
数学运算
2019
评论
(61)
来自
哔哩哔哩2019秋招技术...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题