满分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.
复制答案
考点分析:
相关试题推荐
5月23日8时40分,哈尔滨铁路局一列满载着2400吨“爱心”大米的专列向四川灾区进发,途中除3次因更换车头等原因必须停车外,一路快速行驶,经过80小时到达成都.描述上述过程的大致图象是( )
A.manfen5.com 满分网
B.manfen5.com 满分网
C.manfen5.com 满分网
D.manfen5.com 满分网
查看答案
已知关于x的方程2x+a-9=0的解是x=2,则a的值为( )
A.2
B.3
C.4
D.5
查看答案
如图,AB∥CD,直线EF交AB于点E,交CD于点F,EG平分∠BEF,交CD于点G,∠1=50°,则∠2等于( )
manfen5.com 满分网
A.50°
B.60°
C.65°
D.90°
查看答案
下列调查中,适宜采用全面调查(普查)方式的是( )
A.对一批圆珠笔使用寿命的调查
B.对全国九年级学生身高现状的调查
C.对某品牌烟花爆竹燃放安全的调查
D.对一枚用于发射卫星的运载火箭各零部件的检查
查看答案
如图,AB是⊙O的直径,点C、D都在⊙O上,若∠ABC=50°,则∠BDC=( )
manfen5.com 满分网
A.50°
B.45°
C.40°
D.30°
查看答案
试题属性

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