有12个结点的平衡二叉树的最大深度是(41)。
【正确答案】 B
【答案解析】解析:假设Nh表示深度为h的平衡二叉树中含有的最少的结点数目。那么,N0=0,N1=1,N2=2,并且Nh=Nh-1+Nh-2+1。根据平衡二叉树平衡二叉树的这一性质,N5=12。所以选择B。