题目
(23) 在深度为5的满二叉树中,叶子结点的个数为______.
A.32
B.31
C.16
D.15
A.32
B.31
C.16
D.15
提问时间：2021-01-18
答案
（23）[答案]C
[考点]数据结构与算法
[评析]
首先搞清楚满二叉树与完全二叉树之间的区别,前面已解释过.
依次从上到下,可得出：
第1层结点数为1；
第2层结点数为2*1=2；
第3层结点数为2*2=4；
第n层结点数为2的n-1次幂,如图所示
[考点]数据结构与算法
[评析]
首先搞清楚满二叉树与完全二叉树之间的区别,前面已解释过.
依次从上到下,可得出：
第1层结点数为1；
第2层结点数为2*1=2；
第3层结点数为2*2=4；
第n层结点数为2的n-1次幂,如图所示
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1can you give me _______ to drink?
- 2比120吨多20%是()吨,比120少20%是(),120吨比()吨少20%,120吨 比()吨多20%?
- 3what does kate do?（同意句）
- 4解分式方程 3/(2x-4)+x/(2-x)=1/2 x+3/(x+2)+1=1/(2+x) 2x+5/(3x-6)-1/2=4-5x/(4-2x)
- 5有一个果园,种满了苹果树,梨树,桃树.已知果园的面积2/5种了桃树,1/3种了梨树,桃和梨共占果园面积的
- 6高中化学题目.急.在线等待
- 7一项工程由甲.乙合作10天完成,乙.丙合作12天完成,丙.甲合作15天完成,丙一人完成要几天?
- 82011×2011-2011-2010 简算
- 9蜀道难主题是什么?
- 10已知数列an是一个以1为首项,2/3为公差的等差数列,bn=(-1)^(n-1)*An*A(n+1),求数列bn的前n项和sn