题目
数据结构题目:设一棵完全二叉树具有2009个结点,则此完全二叉树有多少叶子结点?有多少度为2的结点?
答案是 1005,1004
怎么算的?求解释
答案是 1005,1004
怎么算的?求解释
提问时间:2021-02-22
答案
此完全二叉树除了第一层父节点1个节点,2层以下每层有2个父节点,一个叶子点,设总的父节点n,则2n+1=2009,即n=1004,所以叶子节点为2009-1004=1005;
由上可知每个父节点的度为2,所以度为2的节点为1004.
由上可知每个父节点的度为2,所以度为2的节点为1004.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1situation后跟宾语从句用where还是that
- 2甲醇,空气,NaOH溶液组成的原电池的电极反应式.
- 3已知圆台的母线长为12cm,轴截面下底角为60·,且轴截面两条对角线互相垂直,求该圆台的体积.
- 4为什么南亚的孟加拉多发生洪涝灾害
- 5《北京的春节》课文里北京人是怎么过春节的?
- 62x-1与-2/7(3x+1)的解相等,求X
- 7师说而字的翻译:1.惑而不从师 2.有且从师而问焉 3.曰师曰弟子云者,则群聚而笑之
- 8已知圆的半径为6cm,p是○o内一点,op=2cm,过点p最长的弦长
- 9已知a3+b3=27,a2b-ab2=-6,求(b3-a3)+(a2b-3ab2)-2(b3-ba2)的值.
- 10活动的动词词组英语,如play sports
热门考点
- 1把底面直径6厘米高10厘米的圆柱切成若干份拼成一个近似长方体这个长方体的表面积多少
- 2the origin of the United Kingdom
- 3旋转磁场转向如何
- 4一块地长350米,宽280米,合多少公顷?如果每公顷产粮食7500千克,这块地可产粮食多少千克?
- 5云深不知处
- 6山坡羊潼关怀古 作者说望西都意踌躇 为何而踌躇
- 7氦原子由()与()构成,核内有2个(),2个(),核外有绕核高速运动的2个().原子核的半径约占原子半径的几万分之一.
- 8找规律3.6.9.15.24.().63.()
- 9A little pig and a little
- 10An=(1/2)A(n-1)+(1/2^n),请用待定系数法构造成一个等比数列,不用解