首页 > 试题广场 >

一棵深度为4的三叉树，最多有多少个节点？

[单选题]
一棵深度为4的三叉树，最多有多少个节点（） 
  • 24
  • 40
  • 36
  • 54
查看答案及解析
添加回答
推荐
SunburstRun头像 SunburstRun
答案为B
   层数从1到4分别为：1,3,9,27,所以总和40
编辑于 2015-09-10 22:39:55 回复(1)
aaronyoung头像 aaronyoung
（3^n-1）/2    n为深度
发表于 2015-09-11 10:19:46 回复(0)
啥头像 啥
发表于 2015-09-13 11:07:47 回复(0)
zhisheng_blog头像 zhisheng_blog
就跟完全二叉树一样，都是满的节点才会最多，即1+3+9+27=40
发表于 2016-04-05 23:16:13 回复(0)
InGodWeTrust头像 InGodWeTrust
选B：
最多情况下为满3叉树：

发表于 2017-04-07 10:58:15 回复(0)
江湖仔头像 江湖仔
一开始我想，二叉树，2的k次方减一，所以三叉树，3的k次方减一   3的4次方减一 80   如果有这个答案我就往坑里跳了
发表于 2016-08-16 20:27:33 回复(0)
Mcmy头像 Mcmy

深度为n的满m叉树，其节点数为

发表于 2020-07-25 16:26:18 回复(0)
牛客791656130号头像 牛客791656130号
一颗深度或者高度为h的m叉树，最多有mh  -1 / (m-1) 个节点
发表于 2020-06-04 17:10:08 回复(0)
计算机er头像 计算机er
等比数列求和公式
发表于 2025-03-20 13:33:00 回复(0)
牛客431090513号头像 牛客431090513号
看错了，还以为是二叉树。。
发表于 2022-07-06 14:36:44 回复(0)
苏晓米55头像 苏晓米55
第一层 1
第二层 1*3=3
第三层 3*3=9
第四层 9*3=27

总共1+3+9+27=40
发表于 2017-09-19 11:32:31 回复(0)
改个名字哈头像 改个名字哈
最多为满三叉树，1 3 9 27 总和为40
发表于 2017-09-05 15:02:17 回复(0)
thebestime头像 thebestime
1、3、9、27
发表于 2017-02-20 05:16:27 回复(0)
不想打工的沸羊羊很坦荡头像 不想打工的沸羊羊很坦荡
发表于 2016-07-27 13:46:29 回复(0)
duanhua头像 duanhua
相同深度时，满三叉树节点最多
发表于 2015-09-12 14:22:01 回复(0)
觉解scu头像 觉解scu
推导：假设第i为n个，则第i+1层最多3n个。
则总数为3的各次幂累加和。即3的零次方加3的一次方加。。。。
发表于 2015-09-10 23:44:25 回复(0)
提交观点

问题信息

树
来自：2016CVTE校招在...
难度：
16条回答 17808浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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