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

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

如图,在△ABC中,AC=6,AB=9,BC=14,AB、AC的垂直平分线分别交BC于点F、E,求△EAF的周长.

查看答案和解析>>

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

将下列各式分解因式:
(1)a2-14ab+49b2      
(2)
1
9
m2+
2
3
mn+n2

查看答案和解析>>

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

如图,Rt△ABC中,∠C=90°,AC=BC=4,动点P从A点出发,以每秒
2
个单位的速度沿AB向B点匀速运动,同时Q点从B点出发,以每秒1个单位的速度沿BC向C点匀速运动,设运动时间为t秒,0<t<4.
(1)将线段PQ绕P点逆时针旋转90°至PF,作QG∥AB交AC于G.
①如图1,当t=1时,求证:GQ=AP+GF;
②如图2,当2<t<4时,则线段:GQ、AP、GF之间有怎样的数量关系,证明你的结论;
(2)若以PQ为直径的圆与AC相切,直接写出t的值为
 

查看答案和解析>>

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

计算:
1
2m
-
1
m+n
•(
m+n
2m
-m-n).

查看答案和解析>>

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

代数式3x2y-4x3y2-5xy3-1按x的升幂排列,正确的是(  )
A、-4x3y2+3x2y-5xy3-1
B、-5xy3+3x2y-4x3y2-1
C、-1+3x2y-4x3y2-5xy3
D、-1-5xy3+3x2y-4x3y2

查看答案和解析>>

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

如图:∠A=∠D,AE=DF,要使△AEC≌△DBF,则只要(  )
A、AB=CD
B、EC=BF
C、∠A=∠D
D、AB=BC

查看答案和解析>>

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

下列不能用平方差公式计算的是(  )
A、(a-2b)(2b+a)
B、(ab+a2)(ab-a2
C、(-mn+1)(-mn-1)
D、(x-2y)(2y-x)

查看答案和解析>>

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

某地电话拨号入网有两种收费方式,用户可以任选其一:
(Ⅰ)计时制:0.05元/分钟;
(Ⅱ)包月制:80元/月(限一部个人住宅电话上网).此外,每一种上网方式都得加收通信费0.02元/分钟.
(1)某用户某月上网的时间为x分钟,请你分别写出两种收费方式下该用户应该支付的费用;
(2)若某用户估计一个月内上网的时间为1800分钟,你认为采用哪种方式较为合算?

查看答案和解析>>

同步练习册答案