含有20个结点的平衡二叉树的最大深度为( )。
【正确答案】 C
【答案解析】解析:考查平衡二叉树的性质。在平衡二叉树的结点最少情况下,递推公式为N 0 =0,N 1 =1,N 2 =2,N h =1+N h—1 +N h—2 (h为平衡二叉树高度,N h 为构造此高度的平衡二叉树所需最少结点数)。通过递推公式可得,构造5层平衡二叉树至少需12个结点,构造6层至少需要20个。