摘要： 您好,今天小編胡舒來為大家解答以上的問題。二叉樹結點計算公式，二叉樹結點計算相信很多小伙伴還不知道,現在讓我們一起來看看吧！1、1.深度為m的滿二叉樹有2^m-1個結點.因為滿二叉...

您好,今天小編胡舒來為大家解答以上的問題。二叉樹結點計算公式，二叉樹結點計算相信很多小伙伴還不知道,現在讓我們一起來看看吧！

1、1.深度為m的滿二叉樹有2^m-1個結點.因為滿二叉樹的定義為:一顆深度為k且有2^k-1個結點的二叉樹稱為滿二叉樹.2.若要樹深為最小,顯然要使除最后一層外的每一層都有盡可能多的結點,即要二叉樹為完全二叉樹.由二叉樹的一個重要性質:具有n個結點的完全二叉樹的深度為[log2n]+1.(這是在根節點層次為1時,若為0,將+1去掉即可)log2n是以2為底n的對數[log2n]為不大于log2n的最大整數可知,含有100個(根)結點的二叉樹,(應該沒"根"字吧)可能的最小樹深為[log2 100 ]+1二叉樹根結點的層次為0時,可能的最小樹深為[log2 100 ]即為6.可以這樣計算:確定最小樹深當且僅當二叉樹為完全二叉樹時出現,設深度為k,(此時設二叉樹根結點的層次為0)有:2^0+2^1+2^2+...+2^(k-1)<100=<2^0+2^1+...+2^k即2^k-1<100=<2^(k+1)-1或2^k=<100<2^(k+1) (上下兩式是相等的)其中2^k為完全二叉樹的第k層的最多結點個數解得k=

本文就為大家分享到這里，希望小伙伴們會喜歡。