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

[填空题]

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

yaoery

至少：最后一层只有一个结点，前k-1层是满二叉树,2^(k-1)-1+1 最多：k层是满二叉树 2^(k)-1

发表于 2017-11-28 19:55:21 回复(0)

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条回答 16收藏 26393浏览

扫一扫，把题目装进口袋