一颗完全二叉树上有1001个结点,其中叶子结点的个数
人气:423 ℃ 时间:2020-09-07 15:37:21
解答
1023是满二叉树,有512片叶子.1001比1023少22个结点,所以有512-22+22/2=501片叶子.
511是满二叉树,有256片叶子.1001比511多490个结点,所以有256+490-(490+1)/2=501片叶子.
所以答案就是501了.
推荐
猜你喜欢
- 如图所示,物体处于平衡状态,若保持a不变,当力F与水平方向夹角β多大时F有最小值( ) A.β=0 B.β=π2 C.β=α D.β=2α
- 人体呼出的氮气和吸入氮气含量有没有发生变化
- 一台座钟,它的分针长5厘米.这台座钟的分针的针端一天所走的路程是多少米?
- 滑轮组可以省力,改变用力方向,不能同时省力又省距离
- 若直线l1:y=k(x-4)与直线l2关于点(2,1)对称,则l2直线恒过点(0,2).(0,2)点怎么算的?
- 英语翻译
- 那个男孩比班上任何一个学生都高.That boy is ( )( )( )( )in the class.
- 如图:四边形ABCD为菱形,对角线AC=8,BD=6,对角线相交于点O,P是边AD上一点(P与D点可重合)