满分5 > 初中数学试题 >

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

(2011•江宁区二模)在计算机程序中,二叉树是一种表示数据结构的方法.如图,-层二叉树的结点总数为1;二层二叉树的结点的总数为3;三层二叉树的结点总数为7;四层二叉树的结点总数为15…,照此规律,七层二叉树的结点总数为   
manfen5.com 满分网
对于找规律的题目首先应找出哪些部分发生了变化,是按照什么规律变化的. 【解析】 根据题意分析可得:第n层的二叉树的结点总数为2n-1;故七层二叉树的结点总数为27-1=127.
复制答案
考点分析:
相关试题推荐
某超市推出如下优惠方案:
(1)一次性购物不超过100元不享受优惠;
(2)一次性购物超过100元但不超过300元一律9折;
(3)一次性购物超过300元一律8折.
小李两次购物分别付款80元,252元,如果他一次性购买以上两次相同的商品,应付款    元. 查看答案
manfen5.com 满分网(2004•荆州)如图一张长方形纸片ABCD,其长AD为a,宽AB为b(a>b),在BC边上选取一点M,将△ABM沿AM翻折后B至B′的位置,若B′为长方形纸片ABCD的对称中心,则manfen5.com 满分网的值为    查看答案
(2003•海淀区)如图,在矩形ABCD中,E,F,G,H分别为AB,BC,CD,DA的中点,若AH:AE=4:3,四边形EFGH的周长是40cm,则矩形ABCD的面积是    cm2
manfen5.com 满分网 查看答案
以A(3,4)为圆心的圆与两坐标轴共有三个公共点,⊙A的半径是    查看答案
在“a2□4a□4”的□中,任意填上“+”或“-”,在所得到的代数式中,可以构成完全平方式的概率是    查看答案
试题属性

Copyright @ 2008-2019 满分5 学习网 ManFen5.COM. All Rights Reserved.