将有关二叉树的概念推广到三叉树,则一棵有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)
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
B2C网站上促销价格出错了,如何做危机公关?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
基于TCP协议建立连接和结束连接的过程
有没有蜕变测试或者ai测试的教程
注意等数列下面还有一个2,如果忽略了就会做错。请注意。
注意按等比数列求和后得到的是满树的节点数,大于等于完全二叉树节点数
不应该是log3244+1向下取整更快点嘛
等比数列, 我也是醉了.Sn = (1-q^n) / (1-q)