精英家教網 > 初中數學 > 題目詳情
9、在計算機程序中，二叉樹是一種表示數據結構的方法．如圖，一層二叉樹的結點總數為1，二層二叉樹的結點總數為3，三層二叉樹的結點總數為7…照此規律，七層二叉樹的結點總數為（　�。�
分析：結合圖形，知一層二叉樹的結點總數為1，即2-1；二層二叉樹的結點總數為3，即22-1；三層二叉樹的結點總數為7，即23-1；依此類推，即可求解．
解答：解：根據所給的二叉樹的結點總數的規律，得
七層二叉樹的結點總數為27-1=128-1=127．
故選C．
點評：此題要能夠結合圖形，發現二叉樹的結點總數的規律：n層二叉樹節點總數是2n-1．
練習冊系列答案
相關習題

科目：初中數學 來源： 題型：

11、在計算機程序中，二叉樹是一種表示數據結構的方法．如圖，-層二叉樹的結點總數為1；二層二叉樹的結點的總數為3；三層二叉樹的結點總數為7；四層二叉樹的結點總數為15…，照此規律，七層二叉樹的結點總數為
127
．

查看答案和解析>>

科目：初中數學 來源： 題型：

在計算機程序中，二叉樹是一種表示數據結構一的方法．如圖，一層二叉樹的結點總數為1，二層二叉樹的結點總數為3，三層二叉樹的結點總數為7，四層二叉樹的結點總數為15…照此規律，七層二叉樹的結點總數為，n層二叉樹的結點總數為
2n-1
2n-1
．

查看答案和解析>>

科目：初中數學 來源：2013年重慶市中考數學模擬試卷（十九）（解析版） 題型：選擇題

在計算機程序中，二叉樹是一種表示數據結構的方法．如圖，一層二叉樹的結點總數為1，二層二叉樹的結點總數為3，三層二叉樹的結點總數為7…照此規律，七層二叉樹的結點總數為（ ）
A．63
B．64
C．127
D．128

查看答案和解析>>

科目：初中數學 來源：2010年內蒙古呼和浩特市中考數學試卷（解析版） 題型：選擇題

（2010•呼和浩特）在計算機程序中，二叉樹是一種表示數據結構的方法．如圖，一層二叉樹的結點總數為1，二層二叉樹的結點總數為3，三層二叉樹的結點總數為7…照此規律，七層二叉樹的結點總數為（ ）
A．63
B．64
C．127
D．128

查看答案和解析>>

同步練習冊答案
久久精品免费一区二区视