(2011•江宁区二模)在计算机程序中,二叉树是一种表示数据结构的方法.如图,-层二叉树的结点总数为1;二层二叉树的结点

(2011•江宁区二模)在计算机程序中,二叉树是一种表示数据结构的方法.如图,-层二叉树的结点总数为1;二层二叉树的结点的总数为3;三层二叉树的结点总数为7;四层二叉树的结点总数为15…,照此规律,七层二叉树的结点总数为______.
nubebe 1年前 已收到1个回答 举报

wangxu6668 幼苗

共回答了15个问题采纳率:100% 举报

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

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

点评:
本题考点: 规律型:图形的变化类.

考点点评: 本题是一道找规律的题目,这类题型在中考中经常出现.

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.032 s. - webmaster@yulucn.com