假设高度为h二叉树中只有度为2和度为0这两种类型的结点，则该类二叉树中结点个数至多为2<sup>h</sup>-1、至少为________。

假设高度为h二叉树中只有度为2和度为0这两种类型的结点，则该类二叉树中结点个数至多为2^h-1、至少为________。

分类：数据结构导论(02142)
发表：2024年09月12日 01时09分18秒
作者： admin
阅读： (29)

假设高度为h二叉树中只有度为2和度为0这两种类型的结点，则该类二叉树中结点个数至多为2^h-1、至少为________。
【正确答案】：2h-1

Top