在一棵高度为h的理想平衡二叉树中 最少含有（)个结点 最多含有（)个结点。A．2h 2h－1B．2h－1 2hC．2h＋1
结点,高度,理想
已帮助 人
在一棵高度为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。