数据结构

具有100个结点的完全二叉树的叶结点数为()请高手解答... 具有100个结点的完全二叉树的叶结点数为( )
请高手解答
展开
 我来答
Houjun_pyc
2011-01-18 · 超过25用户采纳过TA的回答
知道答主
回答量:59
采纳率:0%
帮助的人:70.9万
展开全部
100个结点的完全二叉树为一到七层的二叉树,一到六层的二叉树共有63个结点,那么第七层有100-63=37个结点,对应第六层的19个结点,第六层的剩余结点(即叶子结点)数为32-19=13,所以这个树共有叶子结点数为37+13=50个
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式