您好,欢迎来到沃锋问答-赞臣社区旗下知识互动平台! [
请登录
]
|
[
免费注册
]
沃锋问答-赞臣社区旗下知识互动平台
问答首页
问答动态
问题库
问答专家
知识专题
站内公告
全部分类
>
娱乐休闲
如何通过一棵完全二叉树的叶结点数推知总结点数?
娱乐休闲
匿名网友
|
浏览948次
收藏
|
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)
tantang
你需要用程序来推算
评论(0)
回答于 2019/03/18 13:13
加载中...
相关已解决
1个回答
桥名谈往的说明对象是什么
1个回答
我特别害怕虫来自子,而家里时不时会出现虫子,我也不敢打,有没有什么宠物吃虫子(鸟到等找肯定不行)
1个回答
杨公忌日是必是油看天干地支吗?是什么天干地支?
2个回答
请问各位大师
1个回答
牧场物语橄榄镇与希望的大地为什么一直提示“都这么晚了!上床睡觉吧。”
1个回答
落花生课后小练笔竹子梅花蜜蜂路灯。
1个回答
女,丁卯癸来自卯丁卯甲辰
1个回答
码中台是什么?有什么作用?
2个回答
年柱伤官日柱时来自柱偏印
1个回答
魟鱼好养吗
0
人关注该问题
>>
>>
+1
加载中...