题目
有999个结点的完全二叉树深度为?写下简要的计算过程
提问时间:2021-02-10
答案
1层的完全二叉树,有2^0=1个结点(=2^1-1)
2层的完全二叉树,有2^0+2^1=3个结点=(2^2-1)
3层,有2^0+2^1+2^2=7个结点=(2^3-1)
显然,按照上述规律,大于等于999,并且最接近的数是1024(=2^10-1)
答案:深度为10层.
2层的完全二叉树,有2^0+2^1=3个结点=(2^2-1)
3层,有2^0+2^1+2^2=7个结点=(2^3-1)
显然,按照上述规律,大于等于999,并且最接近的数是1024(=2^10-1)
答案:深度为10层.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1被除数加除数等于375,商是7,问被除数,除数各是多少?
- 26个9 +5个9 +4个9 +3个9 +2个9 +1个9 怎样算才简便
- 3如图,将一根25cm长的细木棒放入长、宽、高分别为8cm、6cm和103cm的长方体无盖盒子中,则细木棒露在盒外面的最短长度是_cm.
- 45年级同学去划船,4人划一只余3人,6人划一只也余3人.参加划船的同学至少有多少人?
- 5(4分之3-0.25)除以(5分之2加2分之1)等于多少
- 6高中常见的两种物质反应生成三种物质的化学方程式
- 7关于遗传和变异( ) A.遗传是生物界普遍存在的现象,如果没有遗传,生物物种是不可能延续的 B.变异不是生物界普遍存在的现象,“茄子树上结辣椒”,只是个别现象 C.遗传和变异对
- 8锡林郭勒和长白山气温相近,植被类型却不同,主要是由于( ) A.水分 B.阳光 C.气温 D.地形
- 92摩尔乳酸中含多少氧原子,多少摩碳原子
- 10We should use efficient light bulbs which use about one-third of the energy of normal bulbs and last