一棵二又树第六层(根结点为第－层)的结点数最多为________个。

正确答案：
32【分析】根据二叉树的性质，我们可以得出一棵二又树第n层(根结点为第-层)的结点数最多为2n-1个，因此第6层的结点数最多为25=32个，总结：二叉树第1层只有一个根结点(20)，第2层最多只有两个结点(21)，第3层最多只有4个结点(22)，……，第n层最多为有2n-1个结点(不是2n个)。考生还需要了解一棵深度(高度)为n的二叉树最多拥有的结点总数是2n-1(20+21+22+…+2n-1=2n-l)．这种类型的试题不要死记硬背，有时是2n-1，有时是2n-l，所以考生最好采用我们介绍的方法来推导。