在计算机程序中,二叉树是一种表示数据结构的方法.如图,-层二叉树的结点总数为1;二层二叉树的结点的总数为3;三层二叉树的结点总数为7;四层二叉树的结点总数为15…,照

发布时间:2020-08-12 02:52:55

在计算机程序中,二叉树是一种表示数据结构的方法.如图,-层二叉树的结点总数为1;二层二叉树的结点的总数为3;三层二叉树的结点总数为7;四层二叉树的结点总数为15…,照此规律,七层二叉树的结点总数为________.

网友回答

127
解析分析:对于找规律的题目首先应找出哪些部分发生了变化,是按照什么规律变化的.

解答:根据题意分析可得:第n层的二叉树的结点总数为2n-1;故七层二叉树的结点总数为27-1=127.

点评:本题是一道找规律的题目,这类题型在中考中经常出现.
以上问题属网友观点,不代表本站立场,仅供参考!