Question

4．在计算机程序中，二叉树是一种表示数据结构一的方法．如图，一层二叉树的结点总数为1，二层二叉树的结点总数为3，三层二叉树的结点总数为7，…，照此规律，六层二叉树的结点总数为63．

Answer 1

分析 对于找规律的题目首先应找出哪些部分发生了变化，是按照什么规律变化的．

解答 解：∵n=1时，有1个，即2¹-1个；
n=2时，有3个，即2²-1个；
n=3时，有7个，即2³-1个；
…；
∴n=n时，有2ⁿ-1个，
n=6时，有2⁶-1=63个；．
即第7层的二叉树的结点总数为63．
故答案为：63．

点评 本题是一道找规律的题目，主要考查了学生通过特例分析从而归纳总结出一般结论的能力，这类题型在中考中经常出现．