在計算機程序中,二叉樹是一種表示數(shù)據(jù)結(jié)構(gòu)的方法,如圖,一層二叉樹的結(jié)點總數(shù)為1,二層二叉樹的結(jié)點總數(shù)為3,三層二叉樹的結(jié)點總數(shù)為7,…,照此規(guī)律,八層二叉樹的結(jié)點總數(shù)為( 。
A、256B、255
C、127D、126
考點:規(guī)律型:圖形的變化類
專題:
分析:結(jié)合圖形,知一層二叉樹的結(jié)點總數(shù)為1,即2-1;二層二叉樹的結(jié)點總數(shù)為3,即22-1;三層二叉樹的結(jié)點總數(shù)為7,即23-1;依此類推,即可求解.
解答:解:根據(jù)所給的二叉樹的結(jié)點總數(shù)的規(guī)律,得
七層二叉樹的結(jié)點總數(shù)為28-1=256-1=255.
故選:B.
點評:此題考查數(shù)字的變化規(guī)律,要能夠結(jié)合圖形,發(fā)現(xiàn)二叉樹的結(jié)點總數(shù)的規(guī)律:n層二叉樹節(jié)點總數(shù)是2n-1.
練習(xí)冊系列答案
相關(guān)習(xí)題

科目:初中數(shù)學(xué) 來源: 題型:

如圖,在△ABC中,AC=6,AB=9,BC=14,AB、AC的垂直平分線分別交BC于點F、E,求△EAF的周長.

查看答案和解析>>

科目:初中數(shù)學(xué) 來源: 題型:

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

查看答案和解析>>

科目:初中數(shù)學(xué) 來源: 題型:

如圖,Rt△ABC中,∠C=90°,AC=BC=4,動點P從A點出發(fā),以每秒
2
個單位的速度沿AB向B點勻速運動,同時Q點從B點出發(fā),以每秒1個單位的速度沿BC向C點勻速運動,設(shè)運動時間為t秒,0<t<4.
(1)將線段PQ繞P點逆時針旋轉(zhuǎn)90°至PF,作QG∥AB交AC于G.
①如圖1,當(dāng)t=1時,求證:GQ=AP+GF;
②如圖2,當(dāng)2<t<4時,則線段:GQ、AP、GF之間有怎樣的數(shù)量關(guān)系,證明你的結(jié)論;
(2)若以PQ為直徑的圓與AC相切,直接寫出t的值為
 

查看答案和解析>>

科目:初中數(shù)學(xué) 來源: 題型:

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

查看答案和解析>>

科目:初中數(shù)學(xué) 來源: 題型:

代數(shù)式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

查看答案和解析>>

科目:初中數(shù)學(xué) 來源: 題型:

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

查看答案和解析>>

科目:初中數(shù)學(xué) 來源: 題型:

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

查看答案和解析>>

科目:初中數(shù)學(xué) 來源: 題型:

某地電話撥號入網(wǎng)有兩種收費方式,用戶可以任選其一:
(Ⅰ)計時制:0.05元/分鐘;
(Ⅱ)包月制:80元/月(限一部個人住宅電話上網(wǎng)).此外,每一種上網(wǎng)方式都得加收通信費0.02元/分鐘.
(1)某用戶某月上網(wǎng)的時間為x分鐘,請你分別寫出兩種收費方式下該用戶應(yīng)該支付的費用;
(2)若某用戶估計一個月內(nèi)上網(wǎng)的時間為1800分鐘,你認(rèn)為采用哪種方式較為合算?

查看答案和解析>>

同步練習(xí)冊答案