首页 > 试题广场 >

将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三

[单选题]
将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为（） 
  • 4
  • 5
  • 6
  • 7
查看答案及解析
添加回答
huixieqingchun头像 huixieqingchun
注意等数列下面还有一个2，如果忽略了就会做错。请注意。
发表于 2016-05-10 10:24:34 回复(0)
NOWCODER我最帅头像 NOWCODER我最帅
根节点肯定只有一个
所以
第1层   只有   1个
第2层    有    1*3=9个
第3层    有    9*3=27个
.......................
按照这个规律 每一层节点数是上一层的3倍 第一层为1
所以第n层有3^(n-1)
完全满三叉树有1+3+9+....+3^(n-1) 等比数列
为： (3^n-1)/2;
带入244 得 3^n=489
因为 3^5 =243 3^6 =729
所以高度为6
选C

编辑于 2021-01-14 16:14:39 回复(2)
肖哈哈哈头像 肖哈哈哈
等比数列求和公式
发表于 2016-09-03 01:53:32 回复(0)
啥头像 啥
发表于 2016-01-22 14:42:35 回复(0)
洛比达头像 洛比达

Log3(244)向下取整+1

发表于 2017-09-14 14:32:44 回复(1)
Boat2014头像 Boat2014
等比数列求和  s=a1(1-q^n)/1-q
a1=1，q=3，∴s=(3^n-1)/2，得到n=6
发表于 2017-12-19 14:30:34 回复(0)
xingshanxie头像 xingshanxie
等比数列, 我也是醉了.Sn = (1-q^n) / (1-q)
发表于 2017-03-04 21:55:10 回复(0)
起了一个响亮名字的牛百万头像 起了一个响亮名字的牛百万
可恶，算错了
发表于 2023-09-07 10:52:43 回复(0)
用心的柠檬精许愿简历通过头像 用心的柠檬精许愿简历通过
h=floor（log3244）+1=6
发表于 2022-07-01 20:16:16 回复(0)
YkekeY头像 YkekeY
与完全二叉树的求深度公式类似，即
|log3(N)|+1,||为向下取整
发表于 2021-07-15 11:12:32 回复(0)
一个锤子头像 一个锤子
3叉树：
满3叉树各层结点数分别为1,3,9...,3n 
根据等比数列求和公式，得到层数为n的满3叉树的结点个数为(3n - 1)/2 
[如n=1,2,3时 结点个数分别为1,4,13]
利用(3n-1 -1)/2 < 244 <= (3n -1)/2 
求出 n = 6 

发表于 2020-07-31 17:19:34 回复(0)
ltq～头像 ltq～
5.几+1
发表于 2020-04-20 17:19:38 回复(0)
牛客328806961号头像 牛客328806961号
[log3 244]+1
发表于 2020-03-21 17:06:20 回复(0)
碰碰碰气球头像 碰碰碰气球
5<log3（244）<6,向上取整
发表于 2018-11-19 15:37:55 回复(0)
YoJay头像 YoJay
具有n个结点的m叉树的最小高度为logm(n(m-1)+1)+1
发表于 2018-04-21 19:55:27 回复(0)
zurp头像 zurp
不应该是log3244+1向下取整更快点嘛
编辑于 2018-04-10 19:53:16 回复(0)
去哪儿呢111头像 去哪儿呢111
注意按等比数列求和后得到的是满树的节点数，大于等于完全二叉树节点数
发表于 2018-01-25 16:16:56 回复(0)
coderofUESTC头像 coderofUESTC
节点层数与树的高度相同
发表于 2015-07-29 16:11:25 回复(0)
斥_斥头像 斥_斥
1+3+9+27+81<244<1+3+...+81+243，所以有6行
发表于 2015-07-03 05:38:39 回复(0)
提交观点

问题信息

树
难度：
19条回答 14254浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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