问题
单项选择题
在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。
A．2h 2h-1
B．2h-1 2h
C．2h+1 2h-1
D．2h-1 2h-1
答案
参考答案：D
解析：
由平衡二叉树的特性可知，一棵高度为h的理想平衡二叉树中．含有结点数最少的情形是：前h-1层为满二叉树，第h层只有一个结点，因而结点总数为(2h-1-1)+1=2h-1；含有结点数最多的情形是：该树是一棵高度为h的满二叉树，因而结点总数为2h-1。