题目
设一棵完全二叉树共有700个结点,求该二叉树中叶子结点的个数.
提问时间:2021-01-10
答案
根据“二叉树的第i层至多有2^(i − 1)个结点;深度为k的二叉树至多有2^k − 1个结点(根结点的深度为1)”这个性质:因为2^9-1 < 700 < 2^10-1 ,所以这个完全二叉树的深度是10,前9层是一个满二叉树,这样的...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1下列各式中,化简正确的是( ) A.-[+(-7)]=-7 B.+[-(+7)]=7 C.-[-(+7)]=7 D.-[-(-7)]=7
- 2函数f(x)=lnx-ax2(a∈R).(Ⅰ)求函数f(x)的单调区间;(Ⅱ)当a=1/8时,证明:存在x0∈(2,+∞),使f(x0)=f(1).
- 3两条绳子,第二条是第一条的4/5,两条绳子各长几米?
- 4When I got the bus, I ___(wave) goodbye to them.可以填had waved吗?如果填了,和waved有什么区别?
- 5七上八下鸟归来是什么意思
- 6What day is the first day of the week?
- 7Cotton _______nice and soft.A.is felt B.fell C.is felling D.fells
- 8如何解二元二次方程组?
- 9上英语课 用英语怎么说 有几种说法
- 10描写【边疆】、的诗 【短一点】
热门考点
- 1根据生活实际,在下面括号里填上适当的量词
- 2单选
- 3三峡建设对库区气候可能有什么影响
- 4在梯形ABCD中,AB//CD,AC平分角DAB,DC比AB等于一比一点五,则AD比BC等于几比几
- 5A、B两地相距240千米,一两汽车原定6小时从A城开往B城,汽车行驶了一半路程是,因故
- 6张叔叔做一项工程,4/3小时完成了这项工程的8/5.完成这项工程要多少小时?
- 7设集合A={1,2,3,…,10},求集合A的所有非空子集元素和的和.
- 8关于静电平衡的一些疑问.
- 9若圆的方程为x^2+y^2-2tx+2t^2-2=0,当圆的面积最大时,求圆心坐标
- 10一个正方形的边长为2厘米,以这个正方形一个角的顶点为圆心,以边长为半径,画一个圆,这个圆的面积是多少