您好,欢迎来到沃锋问答-AI智慧知识互动平台! [
请登录
]
|
[
免费注册
]
沃锋问答-AI智慧知识互动平台
问答首页
问答动态
问题库
问答专家
知识专题
站内公告
全部分类
>
娱乐休闲
如何通过一棵完全二叉树的叶结点数推知总结点数?
用户提问
|
浏览1033次
收藏
|
2019/03/18 12:39
满意回答
检举
|
2019/03/18 12:49
设二叉树中度为0、1、2的结点个数分别为n0,n1, n2;于是n0 + n1 + n2 = 2011根据二叉树的性质:n0 = n2 + 1,代入得2n2 + n1 + 1 = 2011,也就是2n2 + n1 = 2010因为完全二叉树中度为1结点个数最多1个因此,此时n1 = 0n2 = 1005所以n0 = 1006为叶子个数
评论(0)
加载中...
匿名
大学士
|
采纳率100%
|
回答于 2019/03/18 12:49
其他回答(1)
其他
你需要用程序来推算
评论(0)
回答于 2019/03/18 13:13
加载中...
相关已解决
1个回答
这是什么虫
1个回答
树底下拍照怎么样会好看
1个回答
这是什么虫
1个回答
为何某些家族被嗜睡的诅咒缠绕 HLA DQB1*0602是命运的烙印 还是免疫的暗号
1个回答
来自吃怎么做" target="_blank" href="http://wenda.zanchen.net/q-88531.html">吃鱼爱
来自吃怎么做
1个回答
请问 某宝卖的的巴沙鱼柳是真的巴沙鱼吗
1个回答
伤残鉴定中心免费咨询
1个回答
请按照图片讲出字的特点
1个回答
谁能帮我看看这人便是深褐色还是黑色 正常吗
1个回答
植物器官 如叶片 在干旱条件下萎缩的生理机制是什么
0
人关注该问题
>>
>>
+1
加载中...