数据结构题: 一棵完全二叉树上有2001个结点,其中叶子结点的个数是( )。 A. 1000

数据结构题:一棵完全二叉树上有2001个结点,其中叶子结点的个数是()。A.1000B.1001C.1003D.1005... 数据结构题: 一棵完全二叉树上有2001个结点,其中叶子结点的个数是( )。
A. 1000 B. 1001
C. 1003 D. 1005
展开
 我来答
茫茫路远何处去
推荐于2017-12-16 · 超过48用户采纳过TA的回答
知道小有建树答主
回答量:272
采纳率:0%
帮助的人:41.6万
展开全部
设N0,N1,N2代表度为0,1,2的节点,则N0,N1,N2满足

N0+N1+N2=2001 ----------------(1)
N0*0+N1*1+N2*2=2001-1---------( 2 )
由(2)==>N1+2N2=2000--------(3)
由于在完全二叉树中N1只能取0或者1,由(3)得
N1=0,N2=1000 ---------(4)
再由(1),(4)得
N0=1001
即为所求!
追问
第二步是啥意思啊
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式