试题

题目：
（2010·呼和浩特）在计算机程序中，二叉树是一种表示数据结构的方法．如图，一层二叉树的结点总数为1，二层二叉树的结点总数为3，三层二叉树的结点总数为7…照此规律，七层二叉树的结点总数为（　　）青果学院



答案
C
解：根据所给的二叉树的结点总数的规律，得
七层二叉树的结点总数为27-1=128-1=127．
故选C．
考点梳理
规律型：图形的变化类．
结合图形，知一层二叉树的结点总数为1，即2-1；二层二叉树的结点总数为3，即22-1；三层二叉树的结点总数为7，即23-1；依此类推，即可求解．
此题要能够结合图形，发现二叉树的结点总数的规律：n层二叉树节点总数是2n-1．
压轴题．
找相似题