满分5 > 初中数学试题 >

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

在计算机程序中,二叉树是一种表示数据结构的方法.如图,一层二叉树的结点总数为1,二层二叉树的结点总数为3,三层二叉树的结点总数为7…照此规律,七层二叉树的结点总数为( )manfen5.com 满分网
A.63
B.64
C.127
D.128
结合图形,知一层二叉树的结点总数为1,即2-1;二层二叉树的结点总数为3,即22-1;三层二叉树的结点总数为7,即23-1;依此类推,即可求解. 【解析】 根据所给的二叉树的结点总数的规律,得 七层二叉树的结点总数为27-1=128-1=127. 故选C.
复制答案
考点分析:
相关试题推荐
已知:点A(x1,y1)、B(x2,y2)、C(x3,y3)是函数y=-manfen5.com 满分网图象上的三点,且x1<0<x2<x3则y1、y2、y3的大小关系是( )
A.y1<y2<y3
B.y2<y3<y1
C.y3<y2<y1
D.无法确定
查看答案
均匀地向一个容器注水,最后把容器注满,在注水过程中,水面高度h随时间t的变化规律如图所示(图中OABC为一折线),这个容器的形状是图中( )
manfen5.com 满分网
A.manfen5.com 满分网
B.manfen5.com 满分网
C.manfen5.com 满分网
D.manfen5.com 满分网
查看答案
下列说法正确的个数是( )
①要了解一批灯泡的使用寿命,采用全面调查的方式;
②要了解全市居民对环境的保护意识,采抽样调查的方式;
③一个游戏的中奖率是1%,则做100次这样的游戏一定会中奖;
④若甲组数据的方差S2=0.05,乙组数据的方差S2=0.1,则乙组数据比甲组数据稳定.
A.0
B.1
C.2
D.3
查看答案
如图,⊙O的直径CD=10cm,AB是⊙O的弦,AB⊥CD,垂足为M,OM:OC=3:5,则AB的长为( )
manfen5.com 满分网
A.8cm
B.manfen5.com 满分网cm
C.6cm
D.2cm
查看答案
在下列图形中,既是轴对称图形,又是中心对称图形的是( )
A.manfen5.com 满分网
B.manfen5.com 满分网
C.manfen5.com 满分网
D.manfen5.com 满分网
查看答案
试题属性

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