单选题

具有五层结点的二叉平衡树至少有(     )个结点。

【正确答案】 B
【答案解析】

设 Nh 表示高度为 h 的平衡二叉树中含有的最少结点数, 则有 N1 =1; N2 =2; Nh =Nh-1 +Nh-2 +1,由此可求出 N5 =12。