這道題有啥好方法做嗎?
uj5u.com熱心網友回復:
①先算出二叉樹的層數n②再算出最后一層的結點數k
③再算出倒數第二層的結點數m
④若k為奇數:倒數第二層的葉子結點數為m-1-(k-1)/2,所有的葉子結點數為m-1-(k-1)/2+k
指標域為空數: [m-1-(k-1)/2+k]*2+1
若k為偶數:倒數第二層的葉子結點數為m-k/2,所有的葉子結點數為m-k/2+k
指標域為空數: (m+k/2)*2
轉載請註明出處,本文鏈接:https://www.uj5u.com/shujuku/116239.html
標籤:非技術版
上一篇:有大神會改這個的嗎
下一篇:i++和++i
