O.O!莫非是我算錯了o.o?~~~~~為什么我算得結果是344呢~~~~~~~~~~這道題貌似沒有直接公式,就算是有不好意思啊我不是太會記公式的人,但是題目的思路很簡單,首先通過節(jié)點數求出完全二叉樹的高度h,這個公式你知道的吧,計算出來結果應該是9,然后你再用節(jié)點總數減去前八層的節(jié)點數之和就是你所求的結果~~~~
嗯嗯,我又看了看,選b,這個題目沒有現成的公式,考驗的是你對二叉樹的理解能力與數學的思想,首先求出樹的高度h,h應該是10不是9,上面我算錯了T.T,然后求出一到九層的節(jié)點總數,應該是2的9次方減去1,是511,再用節(jié)點總數減去255就是最后一層葉子節(jié)點的個數699-511=188,而最后一層有188個節(jié)點就說明上一層有94個非葉節(jié)點,你在用該層的節(jié)點總數減去這些非葉子節(jié)點就是這一層的葉子節(jié)點數,及256-94=162,最后兩層的葉子節(jié)點數之和就是188+162=350個,所以選B~