数据结构题目：设一棵完全二叉树具有2009个结点,则此完全二叉树有多少叶子结点?有多少度为2的结点?
题目
数据结构题目：设一棵完全二叉树具有2009个结点,则此完全二叉树有多少叶子结点?有多少度为2的结点?
答案是 1005,1004
怎么算的?求解释
答案
此完全二叉树除了第一层父节点1个节点,2层以下每层有2个父节点,一个叶子点,设总的父节点n,则2n+1=2009,即n=1004,所以叶子节点为2009-1004=1005；
由上可知每个父节点的度为2,所以度为2的节点为1004.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- situation后跟宾语从句用where还是that
- 甲醇,空气,NaOH溶液组成的原电池的电极反应式.
- 已知圆台的母线长为12cm,轴截面下底角为60·,且轴截面两条对角线互相垂直,求该圆台的体积.
- 为什么南亚的孟加拉多发生洪涝灾害
- 《北京的春节》课文里北京人是怎么过春节的?
- 2x-1与-2/7(3x+1)的解相等,求X
- 师说而字的翻译：1.惑而不从师 2.有且从师而问焉 3.曰师曰弟子云者,则群聚而笑之
- 已知圆的半径为6cm,p是○o内一点,op=2cm,过点p最长的弦长
- 已知a3+b3=27，a2b-ab2=-6，求（b3-a3）+（a2b-3ab2）-2（b3-ba2）的值．
- 活动的动词词组英语,如play sports
热门考点