在计算机程序中，二叉树是一种表示数据结构的方法．如图，-层二叉树的结点总数为1；...

在计算机程序中，二叉树是一种表示数据结构的方法．如图，-层二叉树的结点总数为1；二层二叉树的结点的总数为3；三层二叉树的结点总数为7；四层二叉树的结点总数为15…，照此规律，七层二叉树的结点总数为．
manfen5.com 满分网

对于找规律的题目首先应找出哪些部分发生了变化，是按照什么规律变化的．【解析】根据题意分析可得：第n层的二叉树的结点总数为2n-1；故七层二叉树的结点总数为27-1=127．

考点分析：

相关试题推荐

如图在8×6的网格图（每个小正方形的边长均为1个单位长度）中，⊙A的半径为2个单位长度，⊙B的半径为1个单位长度，要使运动的⊙B与静止的⊙A内切，应将⊙B由图示位置向左平移个单位长度．
manfen5.com 满分网

查看答案

将正比例函数y=2x的图象向下平移3个单位得到一条直线，它是函数y= 的图象．查看答案

一个三角形有两边长为3和6，第三边的长是方程x²-6x+8=0的根，则这个三角形的周长等于．查看答案

如图是小孔成像原理的示意图，根据图中标注的尺寸，如果物体AB的高度为36cm，那么它在暗盒中所成的像CD的高度应为 cm．
manfen5.com 满分网

查看答案

在比例尺为1：20000的地图上，测得A、B两地间的图上距离为4.5厘米，则A、B两地间的实际距离为米．查看答案

试题属性