单选题在一棵高度为h的理想平衡二叉树中，最少含有______个结点，最多含有______个结点。

A、 2^h 2^h-1
B、 2^h-1 2^h
C、 2^h+1 2^h-1
D、 2^h-1 2^h-1

【正确答案】 D

【答案解析】由平衡二叉树的特性可知，一棵高度为h的理想平衡二叉树中，含有结点数最少的情形是：前h-1层为满二叉树，第h层只有一个结点，因而结点总数为(2 ^h-1 -1)+1=2 ^h-1 。
[*]
含有结点数最多的情形是：该树是一棵高度为h的满二叉树，因而结点总数为2 ^h -1。
[*]