首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一棵深度为4的三叉树,最多有多少个节点?
[单选题]
一棵深度为4的三叉树,最多有多少个节点()
24
40
36
54
添加笔记
邀请回答
收藏(266)
分享
15个回答
添加回答
8
zhisheng_blog
就跟完全二叉树一样,都是满的节点才会最多,即1+3+9+27=40
发表于 2016-04-05 23:16:13
回复(0)
更多回答
9
推荐
SunburstRun
答案为B
层数从1到4分别为:1,3,9,27,所以总和40
编辑于 2015-09-10 22:39:55
回复(1)
1
aaronyoung
(3^n-1)/2 n为深度
发表于 2015-09-11 10:19:46
回复(0)
44
啥
发表于 2015-09-13 11:07:47
回复(0)
5
InGodWeTrust
选B:
最多情况下为满3叉树:
发表于 2017-04-07 10:58:15
回复(0)
2
江湖仔
一开始我想,二叉树,2的k次方减一,所以三叉树,3的k次方减一 3的4次方减一 80 如果有这个答案我就往坑里跳了
发表于 2016-08-16 20:27:33
回复(0)
1
Mcmy
深度为n的满m叉树,其节点数为
发表于 2020-07-25 16:26:18
回复(0)
1
牛客791656130号
一颗深度或者高度为h的m叉树,最多有m
h
-1 / (m-1) 个节点
发表于 2020-06-04 17:10:08
回复(0)
0
牛客431090513号
看错了,还以为是二叉树。。
发表于 2022-07-06 14:36:44
回复(0)
0
苏晓米55
第一层 1
第二层 1*3=3
第三层 3*3=9
第四层 9*3=27
总共1+3+9+27=40
发表于 2017-09-19 11:32:31
回复(0)
0
改个名字哈
最多为满三叉树,1 3 9 27 总和为40
发表于 2017-09-05 15:02:17
回复(0)
0
thebestime
1、3、9、27
发表于 2017-02-20 05:16:27
回复(0)
0
不想打工的沸羊羊很坦荡
发表于 2016-07-27 13:46:29
回复(0)
0
duanhua
相同深度时,满三叉树节点最多
发表于 2015-09-12 14:22:01
回复(0)
0
觉解scu
推导:假设第i为n个,则第i+1层最多3n个。
则总数为3的各次幂累加和。即3的零次方加3的一次方加。。。。
发表于 2015-09-10 23:44:25
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
来自:
2016CVTE校招在...
难度:
15条回答
266收藏
17212浏览
热门推荐
相关试题
关于二叉树,下面说法正确的是()
树
评论
(33)
来自
2016CVTE校招在线笔试题
IP数据报分片的重组通常发生在()
网络基础
评论
(27)
来自
2017CVTE校招在线笔试题
引入多道程序技术以后,处理器的利用率()
编译和体系结构
评论
(6)
来自
2017CVTE校招在线笔试题
具有1000个节点的二叉树的最小深度为?
树
评论
(16)
来自
2016CVTE校招在线笔试题
你身边有哪些人还没有使用滴滴,你认...
用户研究
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题