首页 > 试题广场 >

深度为k的完全二叉树至少有()个结点；至多有()结点。

[填空题]
深度为k的完全二叉树至少有1个结点；至多有2结点。
添加回答
yaoery头像 yaoery
至少：最后一层只有一个结点，前k-1层是满二叉树,2^(k-1)-1+1 最多：k层是满二叉树 2^(k)-1
发表于 2017-11-28 19:55:21 回复(0)
Eastmountain头像 Eastmountain
发表于 2019-01-28 17:46:20 回复(0)
想吃卤蛋的小白菜不愿吃饼头像 想吃卤蛋的小白菜不愿吃饼
第一空：至少的话，就说明最后一层只有一个叶子结点，用满二叉树【2^(k)-1】个结点减去最后一层最多的节点数【2^(k-1)】，最后在加上1，结果就是（2^(k)-1）-2^(k-1)+1=2^(k)-2^(k-1)
第二空：满的时候是结点数最多的时候，即2^(k)-1
编辑于 2020-11-19 09:44:26 回复(0)
提交观点

问题信息

树
上传者：星辰大海的碎片
难度：
3条回答 26319浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号