将有关二叉树的概念推广到三叉树,则一棵有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
有没有蜕变测试或者ai测试的教程
注意等数列下面还有一个2,如果忽略了就会做错。请注意。
注意按等比数列求和后得到的是满树的节点数,大于等于完全二叉树节点数
不应该是log3244+1向下取整更快点嘛
等比数列, 我也是醉了.Sn = (1-q^n) / (1-q)
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
请你谈谈Cookie的弊端
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
用一条线(可以是折线)分割多边形为面积相等的两部分
有没有蜕变测试或者ai测试的教程
注意等数列下面还有一个2,如果忽略了就会做错。请注意。
注意按等比数列求和后得到的是满树的节点数,大于等于完全二叉树节点数
不应该是log3244+1向下取整更快点嘛
等比数列, 我也是醉了.Sn = (1-q^n) / (1-q)