当前位置: > .假设一棵完全二叉树含1000个结点,则其中度为2的结点数为_...
题目
.假设一棵完全二叉树含1000个结点,则其中度为2的结点数为_

提问时间:2020-11-29

答案
499个,解析如下1000个节点的完全二叉树有10层(层数从1开始),1-9层是满二叉树,共有512-1=511个节点,说明第10层有489个节点.有一个公式,n2=n0-1,只需把度为0的节点数算出来就可以算出度为2的节点数.第9层有256-244-1...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.