将有关二叉树的概念推广到三叉树,则一棵有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)
从浏览器输入URL到展示页面的全流程是怎么样的?
如何理解PV、UV、IP
请你谈谈Cookie的弊端
cookies,sessionStorage 和 localStorage 的区别?
有没有蜕变测试或者ai测试的教程
注意等数列下面还有一个2,如果忽略了就会做错。请注意。
注意按等比数列求和后得到的是满树的节点数,大于等于完全二叉树节点数
不应该是log3244+1向下取整更快点嘛
等比数列, 我也是醉了.Sn = (1-q^n) / (1-q)