如何求完全二叉樹的度為1的結點個數？一個完整的二叉樹可以看作是一個完整的二叉樹。在最后一級，一些節(jié)點是從右向左剪切的。請注意，完整二叉樹中所有節(jié)點的階數都是2或0，并且沒有階數為1的節(jié)點。如果完全二叉

如何求完全二叉樹的度為1的結點個數？

一個完整的二叉樹可以看作是一個完整的二叉樹。在最后一級，一些節(jié)點是從右向左剪切的。請注意，完整二叉樹中所有節(jié)點的階數都是2或0，并且沒有階數為1的節(jié)點。如果完全二叉樹的最后一層中從左到右切割的節(jié)點數是偶數，則完全二叉樹中階數為1的節(jié)點數為0。如果節(jié)點數為奇數，則完全二叉樹中只有一個節(jié)點的階數為1。

告訴了一棵完全二叉樹的總結點個數，求葉子結點個數怎么計算？謝謝幫助？

讓一個完全二叉樹有699個節(jié)點。首先，我們需要找到樹的深度。。。。換句話說，這棵樹有多少層。。。一個完全二叉樹有一個性質：一個有n個節(jié)點的完全二叉樹的深度是log2n（2是下標）1。根據這個性質，我們可以發(fā)現(xiàn)完全二叉樹的深度是10層，完全二叉樹中的節(jié)點總數是1023個，最后一層的節(jié)點數應該是512到2的9次方，所以699個節(jié)點一定不是完全二叉樹。。。葉節(jié)點出現(xiàn)在最后兩層。。。最后一層的葉節(jié)點數為：699-（1023-512）=188。倒數第二層的葉節(jié)點數為：（512-188）/2=162。葉片總數應為：188162=250。我不確定這是否正確?？偟乃悸窇撌沁@樣的。我希望這對你有幫助

有兩個公式來回答這個問題。深度為K的完全二叉樹最多有2k次，第K層最多有2個（K-1）次節(jié)點。前六層中的節(jié)點總數為2^6-1=63。這一層有125個節(jié)點，所以第七層有125-63個節(jié)點。共32層，最多64層。因此葉節(jié)點數=第六層葉節(jié)點（第七層62個節(jié)點需要31個節(jié)點發(fā)送左右子樹，只有一個節(jié)點沒有左右子節(jié)點）第七層葉節(jié)點（該層所有節(jié)點都是葉節(jié)點）=162=63