Question

（2011•江寧區(qū)二模）在計算機程序中，二叉樹是一種表示數(shù)據(jù)結(jié)構(gòu)的方法．如圖，-層二叉樹的結(jié)點總數(shù)為1；二層二叉樹的結(jié)點的總數(shù)為3；三層二叉樹的結(jié)點總數(shù)為7；四層二叉樹的結(jié)點總數(shù)為15…，照此規(guī)律，七層二叉樹的結(jié)點總數(shù)為    ．

Answer 1

【答案】分析：對于找規(guī)律的題目首先應(yīng)找出哪些部分發(fā)生了變化，是按照什么規(guī)律變化的．
解答：解：根據(jù)題意分析可得：第n層的二叉樹的結(jié)點總數(shù)為2ⁿ-1；故七層二叉樹的結(jié)點總數(shù)為2⁷-1=127．
點評：本題是一道找規(guī)律的題目，這類題型在中考中經(jīng)常出現(xiàn)．