Question

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

Answer 1

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