已知完全二叉树有80个结点,则该二叉树有多少个叶子结点 求解释~~过程
3个回答
展开全部
2^6
<
80
<
2^7
=>
这是一棵深度为7的完全二叉树
也就是一棵深度为6的满二叉树,再加上第7层的14个叶子结点
简单画一下图,第6层有32个结点:左边的7个结点都有子节点,度为2;右边的25个结点都是叶子结点
总共有39个叶子结点
<
80
<
2^7
=>
这是一棵深度为7的完全二叉树
也就是一棵深度为6的满二叉树,再加上第7层的14个叶子结点
简单画一下图,第6层有32个结点:左边的7个结点都有子节点,度为2;右边的25个结点都是叶子结点
总共有39个叶子结点
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
首先要知道完全二叉树的一个性质:
具有n个结点的完全二叉树的深度为【log(2n)】+1。
由题意可得,该完全二叉树的深度,记为m。
具有n个结点的完全二叉树的深度为【log(2n)】+1。
由题意可得,该完全二叉树的深度,记为m。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询