深度为h的完全二叉树至少有多少个结点，至多有多少个

一棵深度为h的完全二叉树至少有2^h-1个节点，至多有2^(h+1)-1个节点。其中，2^h-1是最少的节点数，是由于完全二叉树的性质，深度为h的完全二叉树中，前h-1层都是满二叉树，共有2^(h-1)个节点，而第h层可能不满，但是假设最后一层节点从左到右连续编号，则第h层有2^h-1个节点。至多的节点数2^(h+1)-1，则是深度为h+1的满二叉树的节点数，即在深度为h的完全二叉树的基础上，再加上最后一层的所有节点。

相关问题

具有十二个结点的完全二叉树

一棵具有12个节点的完全二叉树的深度可以通过以下方式计算得出：
由于完全二叉树的深度为k，则至少有2^(k-1)个节点，至多有2^k-1个节点。因此，我们可以通过不断增加k的值来找到一个最小的k值，使得12个节点的完全二叉树的节点数在2^(k-1)和2^k-1之间。具体地，当k=4时，2^(k-1)=8，2^k-1=15，因此12个节点的完全二叉树的深度为4。
下面是一棵具有12个节点的完全二叉树的示例：

        1
      /   \
     2     3
    / \   / \
   4   5 6   7
  / \
 8   9
/ \
10 11