> 数学 >
.假设一棵完全二叉树含1000个结点,则其中度为2的结点数为_
人气:276 ℃ 时间:2020-06-23 09:17:56
解答
499个,解析如下1000个节点的完全二叉树有10层(层数从1开始),1-9层是满二叉树,共有512-1=511个节点,说明第10层有489个节点.有一个公式,n2=n0-1,只需把度为0的节点数算出来就可以算出度为2的节点数.第9层有256-244-1...
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版