在一颗深度为8的完全二叉树中，最少可以有多少个结点，最多可以

[单选题]

在一颗深度为8的完全二叉树中，最少可以有多少个结点，最多可以有多少个结点？

查看答案及解析

西亿昂

深度为n的满二叉树的节点个数 2^n-1

深度为8，则满二叉树数量为255，完全二叉树最多为255

最少就是最后一层只有一个叶子节点，为 2^n-1+1

发表于 2024-05-07 22:27:36 回复(0)

Helloode

完全二叉树的最多结点数：2^h-1 最少：2^（h-1）

编辑于 2024-04-19 16:06:22 回复(0)

提交观点

问题信息

难度：

2条回答 8收藏 34浏览

扫一扫，把题目装进口袋