题目
一颗完全二叉树上有1001个结点,求叶子节点个数
有种方法为什么能直接除以2向上取整就可以获得正确答案501了,
有种方法为什么能直接除以2向上取整就可以获得正确答案501了,
提问时间:2021-03-26
答案
二叉树性质:n0 = n2 + 1
因为n0 + n1 + n2 = 1001
所以2n2 + 1 + n1 = 1001
由于该等式右边为奇数,左边的n1只能是偶数
又因为完全二叉树中度为1结点个数n1要么是0要么是1
所以只能是0
因此n2 = 500
所以n0 = 501
因为n0 + n1 + n2 = 1001
所以2n2 + 1 + n1 = 1001
由于该等式右边为奇数,左边的n1只能是偶数
又因为完全二叉树中度为1结点个数n1要么是0要么是1
所以只能是0
因此n2 = 500
所以n0 = 501
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1甲、乙两数的和是264,把甲数的小数点向左移动一位,则两数相等.甲、乙两数各是多少?
- 2坐公交车回家 中译英 (3种),快,一分钟内
- 3不等式极值
- 4a的两个平方根是3x-1,3x+2,则a等于多少
- 5重铬酸钾+碳+硫酸
- 6在强酸性溶液中,下列离子组能大量共存且溶液为无色透明的是C( ) A.Na+、K+、OH-、Cl- B.Na+、Cu2+、SO42-、NO3- C.Mg2+、Na+、SO42-、Cl- D.Ba2+
- 7x的平方加y的平方加z的平方等于一求YZ除x加xz除y加xy除z 的最小值
- 8要用圆形铁皮截出边长为a的正方形铁片,问圆形铁片的直径最小要多长
- 9一根绳子截去它的百分之20后还剩8米,原来有多长
- 10we have some english books 改为一般疑问句
热门考点
- 1如果6x^3+9x^2-12x+m能被3x整除,那么m的值为( ).
- 2你高了,你成熟了是褒义还是贬义
- 3谁能告诉我无水乙醇稀释为什么会放热啊?
- 4"两岸猿声啼不住,轻舟已过万重山"是描写的哪处风景名胜?
- 5The students will have a football match if it___fine next Saturday.A.will be B.would be C.was D.is
- 6怎样防治长江上游的水土流失
- 7用显微镜观察切片时物体在左下方,向哪个方向移动才能把物体移动到中心
- 8为什么说:“基因芯片无法获得不同基因相对表达丰度的信息”?
- 9下列关于种群、群落、生态系统的叙述中,正确的是( )
- 10积善之家,必有余庆;积不善之家,必有余殃( 疑问!)