题目
一颗完全二叉树上有1001个结点,其中叶子结点的个数
提问时间:2021-03-26
答案
1023是满二叉树,有512片叶子.1001比1023少22个结点,所以有512-22+22/2=501片叶子.
511是满二叉树,有256片叶子.1001比511多490个结点,所以有256+490-(490+1)/2=501片叶子.
所以答案就是501了.
511是满二叉树,有256片叶子.1001比511多490个结点,所以有256+490-(490+1)/2=501片叶子.
所以答案就是501了.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1BaCuSi2O6为什么不能用氧化物形式表示成Bao·CuO·SiO2,不然要如何写
- 2从每千克0.8元的苹果中取出一部分,又从每千克0.5元的苹果中取出一部分混合后共15千克,每千克要卖0.6元,问需从两种苹果中各取出多少千克?
- 3有一个瓶子装满水后,瓶和水的总质量是1.2kg,改装酒精后,总质量为1kg,求瓶的质量和体积.
- 4有一个意思是“小菜一碟”的英语成语怎么说?
- 51--集合A={(x,y) y =2x-2 },B ={ (x,y) / xy>0 } ,则
- 6一个接通电源的均匀导线,为什么会形成均匀电场?在考虑电场变化的微笑过程中,为什么书上说:在原电场较强的地方,其电场线与原电场线大体方向相反,使总电场强度减小;在原电场较弱的地方,其电场线与原电场线大体
- 72.4是不是0.3 的倍数
- 8某校六年级同学为城南河绿化工程捐款献爱心,捐款情况统计如下表,算一算平均每人捐款多少元
- 9解下列方程:(1)x-2/0.2-x+1/0.5=3 (2)3(x-2)=2-5(x-2) (3)2x-1/3=x+2/2+1 (4)1/3+x-1/2=1
- 10平面ABC垂直平面ABD,角ACB=90°,CA=CB,△ABD是正△,则二面角D-BC-A的正切值
热门考点