题目内容

(2011•江宁区二模)在计算机程序中,二叉树是一种表示数据结构的方法.如图,-层二叉树的结点总数为1;二层二叉树的结点的总数为3;三层二叉树的结点总数为7;四层二叉树的结点总数为15…,照此规律,七层二叉树的结点总数为   
【答案】分析:对于找规律的题目首先应找出哪些部分发生了变化,是按照什么规律变化的.
解答:解:根据题意分析可得:第n层的二叉树的结点总数为2n-1;故七层二叉树的结点总数为27-1=127.
点评:本题是一道找规律的题目,这类题型在中考中经常出现.
练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网