首先需要求出這棵樹的深度.也就是說這棵樹有多少層.
完全二叉樹有一個(gè)性質(zhì)： 具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為log2n(2是下標(biāo))+1.
根據(jù)這個(gè)性質(zhì),就可以求得完全二叉樹的深度為10
10層滿二叉樹的總結(jié)點(diǎn)數(shù)為1023,最后一層的結(jié)點(diǎn)數(shù)應(yīng)該是2的9次方為512,所以肯定699個(gè)結(jié)點(diǎn)肯定不是滿二叉樹.葉子節(jié)點(diǎn)出現(xiàn)在最后兩層上.
最后一層葉子結(jié)點(diǎn)個(gè)數(shù)為：699-（1023-512）=188
倒數(shù)第二層的葉子節(jié)點(diǎn)數(shù)為： （512-188)/2=162
葉子總數(shù)應(yīng)該是：188+162 = 250
不確定有沒有算對.大概思路應(yīng)該是這樣的.希望對你有幫助.仍有問題可以HI我.