(2010•呼和浩特)在計(jì)算機(jī)程序中,二叉樹是一種表示數(shù)據(jù)結(jié)構(gòu)的方法.如圖,一層二叉樹的結(jié)點(diǎn)總數(shù)為1,二層二叉樹的結(jié)點(diǎn)總數(shù)為3,三層二叉樹的結(jié)點(diǎn)總數(shù)為7…照此規(guī)律,七層二叉樹的結(jié)點(diǎn)總數(shù)為( )
A.63
B.64
C.127
D.128
【答案】分析:結(jié)合圖形,知一層二叉樹的結(jié)點(diǎn)總數(shù)為1,即2-1;二層二叉樹的結(jié)點(diǎn)總數(shù)為3,即22-1;三層二叉樹的結(jié)點(diǎn)總數(shù)為7,即23-1;依此類推,即可求解.
解答:解:根據(jù)所給的二叉樹的結(jié)點(diǎn)總數(shù)的規(guī)律,得
七層二叉樹的結(jié)點(diǎn)總數(shù)為27-1=128-1=127.
故選C.
點(diǎn)評(píng):此題要能夠結(jié)合圖形,發(fā)現(xiàn)二叉樹的結(jié)點(diǎn)總數(shù)的規(guī)律:n層二叉樹節(jié)點(diǎn)總數(shù)是2n-1.
練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

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

(2010•呼和浩特)如圖,矩形ABCD沿著直線BD折疊,使點(diǎn)C落在C'處,BC'交AD于點(diǎn)E,AD=8,AB=4,則DE的長為
5
5

查看答案和解析>>

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

(2010•呼和浩特),某區(qū)從參加數(shù)學(xué)質(zhì)量檢測的8000名學(xué)生中,隨機(jī)抽取了部分學(xué)生的成績作為樣本,為了節(jié)省時(shí)間,先將樣本分成甲、乙兩組,分別進(jìn)行分析,得表一;隨后匯總成樣本數(shù)據(jù),得到部分結(jié)果,如表二.

請(qǐng)根據(jù)表一、表二所示的信息回答下列問題:
(1)樣本中,學(xué)生的數(shù)學(xué)成績的平均分?jǐn)?shù)約為
92.2
92.2
分(結(jié)果精確到0.1分);
(2)樣本中,數(shù)學(xué)成績?cè)冢?4,96)分?jǐn)?shù)段的頻數(shù)
72
72
,等級(jí)為A的人數(shù)占抽樣學(xué)生總數(shù)的百分比為
35%
35%
,中位數(shù)所在的分?jǐn)?shù)段為
84
84
96
96
之間;
(3)估計(jì)這8000名學(xué)生成績的平均分?jǐn)?shù)約為
92.2
92.2
分.(結(jié)果精確到0.1分)

查看答案和解析>>

科目:初中數(shù)學(xué) 來源:2007年全國中考數(shù)學(xué)試題匯編《反比例函數(shù)》(05)(解析版) 題型:解答題

(2010•呼和浩特)如圖,在直角坐標(biāo)平面內(nèi),函數(shù)(x>0,m是常數(shù))的圖象經(jīng)過A(1,4),B(a,b),其中a>1.過點(diǎn)A作x軸垂線,垂足為C,過點(diǎn)B作y軸垂線,垂足為D,連接AD,DC,CB.
(1)若△ABD的面積為4,求點(diǎn)B的坐標(biāo);
(2)求證:DC∥AB;
(3)當(dāng)AD=BC時(shí),求直線AB的函數(shù)解析式.

查看答案和解析>>

科目:初中數(shù)學(xué) 來源:2010年全國中考數(shù)學(xué)試題匯編《二次函數(shù)》(06)(解析版) 題型:解答題

(2010•呼和浩特)如圖中是拋物線形拱橋,當(dāng)水面在n時(shí),拱頂離水面2m,水面寬4m,水面下降1m,水面寬度增加多少?

查看答案和解析>>

科目:初中數(shù)學(xué) 來源:2010年全國中考數(shù)學(xué)試題匯編《反比例函數(shù)》(06)(解析版) 題型:解答題

(2010•呼和浩特)如圖,在直角坐標(biāo)平面內(nèi),函數(shù)(x>0,m是常數(shù))的圖象經(jīng)過A(1,4),B(a,b),其中a>1.過點(diǎn)A作x軸垂線,垂足為C,過點(diǎn)B作y軸垂線,垂足為D,連接AD,DC,CB.
(1)若△ABD的面積為4,求點(diǎn)B的坐標(biāo);
(2)求證:DC∥AB;
(3)當(dāng)AD=BC時(shí),求直線AB的函數(shù)解析式.

查看答案和解析>>

同步練習(xí)冊(cè)答案