校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 二叉树相关概念
题目

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

A.4

B.5

C.6

D.7

解答

正确答案是 C

根节点肯定只有一个
所以
第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

C 6条回复 评论
欢乐马

有没有蜕变测试或者ai测试的教程

发表于 2021-11-24 22:00:00
0 0
粽子

注意等数列下面还有一个2,如果忽略了就会做错。请注意。

发表于 2018-10-23 11:20:16
0 0
大葫芦

注意按等比数列求和后得到的是满树的节点数,大于等于完全二叉树节点数

发表于 2018-10-23 11:19:43
0 0
人生赢家

不应该是log3244+1向下取整更快点嘛

发表于 2018-10-23 11:19:25
0 0
心意

等比数列求和  s=a1(1-q^n)/1-q
a1=1,q=3,∴s=(3^n-1)/2,得到n=6

发表于 2018-10-23 11:19:06
0 0
落地98K

等比数列, 我也是醉了.Sn = (1-q^n) / (1-q)

发表于 2018-10-23 11:18:46
0 0