当前位置 :
【告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点个数为?怎么计算,】
更新时间: 2025-08-18 01:53:07
1人问答
问题描述:

告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?

设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点个数为?怎么计算,

范徐笑回答:
  首先需要求出这棵树的深度.也就是说这棵树有多少层.   完全二叉树有一个性质:具有n个结点的完全二叉树的深度为log2n(2是下标)+1.   根据这个性质,就可以求得完全二叉树的深度为10   10层满二叉树的总结点数为1023,最后一层的结点数应该是2的9次方为512,所以肯定699个结点肯定不是满二叉树.叶子节点出现在最后两层上.   最后一层叶子结点个数为:699-(1023-512)=188   倒数第二层的叶子节点数为:(512-188)/2=162   叶子总数应该是:188+162=250   不确定有没有算对.大概思路应该是这样的.希望对你有帮助.仍有问题可以HI我.
数学推荐
最新更新
保卡通(baokatong.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
Copyright©2009-2021 保卡通 baokatong.com 版权所有