精英家教网 > 初中数学 > 题目详情
(2010•呼和浩特)在计算机程序中,二叉树是一种表示数据结构的方法.如图,一层二叉树的结点总数为1,二层二叉树的结点总数为3,三层二叉树的结点总数为7…照此规律,七层二叉树的结点总数为( )
A.63
B.64
C.127
D.128
【答案】分析:结合图形,知一层二叉树的结点总数为1,即2-1;二层二叉树的结点总数为3,即22-1;三层二叉树的结点总数为7,即23-1;依此类推,即可求解.
解答:解:根据所给的二叉树的结点总数的规律,得
七层二叉树的结点总数为27-1=128-1=127.
故选C.
点评:此题要能够结合图形,发现二叉树的结点总数的规律:n层二叉树节点总数是2n-1.
练习册系列答案
相关习题

科目:初中数学 来源: 题型:

(2010•呼和浩特)如图,矩形ABCD沿着直线BD折叠,使点C落在C'处,BC'交AD于点E,AD=8,AB=4,则DE的长为
5
5

查看答案和解析>>

科目:初中数学 来源: 题型:

(2010•呼和浩特),某区从参加数学质量检测的8000名学生中,随机抽取了部分学生的成绩作为样本,为了节省时间,先将样本分成甲、乙两组,分别进行分析,得表一;随后汇总成样本数据,得到部分结果,如表二.

请根据表一、表二所示的信息回答下列问题:
(1)样本中,学生的数学成绩的平均分数约为
92.2
92.2
分(结果精确到0.1分);
(2)样本中,数学成绩在(84,96)分数段的频数
72
72
,等级为A的人数占抽样学生总数的百分比为
35%
35%
,中位数所在的分数段为
84
84
96
96
之间;
(3)估计这8000名学生成绩的平均分数约为
92.2
92.2
分.(结果精确到0.1分)

查看答案和解析>>

科目:初中数学 来源:2007年全国中考数学试题汇编《反比例函数》(05)(解析版) 题型:解答题

(2010•呼和浩特)如图,在直角坐标平面内,函数(x>0,m是常数)的图象经过A(1,4),B(a,b),其中a>1.过点A作x轴垂线,垂足为C,过点B作y轴垂线,垂足为D,连接AD,DC,CB.
(1)若△ABD的面积为4,求点B的坐标;
(2)求证:DC∥AB;
(3)当AD=BC时,求直线AB的函数解析式.

查看答案和解析>>

科目:初中数学 来源:2010年全国中考数学试题汇编《二次函数》(06)(解析版) 题型:解答题

(2010•呼和浩特)如图中是抛物线形拱桥,当水面在n时,拱顶离水面2m,水面宽4m,水面下降1m,水面宽度增加多少?

查看答案和解析>>

科目:初中数学 来源:2010年全国中考数学试题汇编《反比例函数》(06)(解析版) 题型:解答题

(2010•呼和浩特)如图,在直角坐标平面内,函数(x>0,m是常数)的图象经过A(1,4),B(a,b),其中a>1.过点A作x轴垂线,垂足为C,过点B作y轴垂线,垂足为D,连接AD,DC,CB.
(1)若△ABD的面积为4,求点B的坐标;
(2)求证:DC∥AB;
(3)当AD=BC时,求直线AB的函数解析式.

查看答案和解析>>

同步练习册答案