题目
数据结构 一棵完全二叉树,第8层含有5个结点,则这棵二叉树的叶子结点个数为?
提问时间:2021-02-22
答案
这棵二叉树的结点个数为 2^7 - 1 + 5 = 132
二叉树的叶子结点数等于(总结点数 + 1) / 2(向下取整),因此叶子结点数等于133 / 2 = 61
二叉树的叶子结点数等于(总结点数 + 1) / 2(向下取整),因此叶子结点数等于133 / 2 = 61
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1在草坪上踢足球,是谁想出来的?
- 2以最美司机吴斌和最美老师张丽莉为题材写作文《最美的风景》
- 3把40张形状大小完全相同的小正方形卡片不重叠无缝隙地放在一个面底为长方形(长为y宽为n)的盒子底部边沿,盒子底面未被卡片覆盖的长方形的长与宽的比为5:4,则m:n是?5,我怎么想都是11:
- 4用向上排空气法收集氧气,过一段时间后,用带火星得木条伸入瓶口,瓶中,瓶底,都未见木条复燃.其原因可能是————————
- 5冰心的诗评析
- 6he would like to have a cap of tae.用 a glass of milk 改为选择疑问句 ____he_______________________?
- 7综合评定A,3科要多少分才能上一类?
- 8函数fx=2^(x-1)+x-9的零点所在的区间是
- 9简单的一元二次方程应用题
- 10若集合A={x|-2≤x≤5},B={x|m+1≤x≤2m-1},且B包含于A,求m的可取值组成的集合