1樓：晚夏落飛霜
葉子結點共有16個。
在一棵滿二叉樹中，節點的個數為2^n-1，葉子節點的個數為：2^(n-1)。
一個二叉樹，如果每一個層的結點數都達到最大值，則這個二叉樹就是滿二叉樹。也就是說，除最後一層外，每一層上的所有節點都有兩個子節點，即在滿二叉樹的第k層上有2^(k-1)個節點，且深度為m的滿二叉樹中有2^m-1個節點。
滿二叉樹滿足如下性質。
1、一個層數為k 的滿二叉樹總結點數為：2^k-1。因此滿二叉樹的結點數一定是奇數個。
2、第i層上的結點數為：2^i-1
3、一個層數為k的滿二叉樹的葉子結點個數（也就是最後一層）：2^k-1。
滿二叉樹和完全二叉樹的區別
1、定義不同
完全二叉樹指除最後一層外，每一層上的節點數都達到最大值;在最後一層上只缺少右邊的若干節點。
滿二叉樹指每一個層的結點數都達到最大值，即除最後一層外，每一層上的所有節點都有兩個子節點。
2、關係不同
滿二叉樹一定是完全二叉樹，完全二叉樹不一定是滿二叉樹。
2樓：路莉霜安陽
其實有一種巧算的方法，深度為5，也就說滿二叉樹的最大層次是5，而葉子結點對於滿二叉樹來說就是最後一層，根據性質一在第k層上，最多有2的k-1次方的結點，所以2的5-1次方，也就是16，這樣找到規律，多大的數都不怕了
3樓：住在山崖上
在滿二叉樹的第k層上有：2的k次方減再1個結點 (樹的最大層次稱為樹的深度，沒有後件的結點稱為葉子結點。) 深度為5的滿二叉樹的葉子結點為31個
4樓：匿名使用者
在滿二叉樹的第k層上有：2^(k-1)個節點。全部的結點是2^k-1 個。
葉子節點是沒有左右孩子的節點，所以應該是16個。
5樓：安橙暖
16個 滿二叉樹最後一層結點個數就是葉子結點的個數
6樓：z暮夏錦年
啊？應該是16吧！總結點數是31個，但問的是葉子節點的個數啊，應該是16
7樓：走心逸
深度是層次最大的結點所在的層次，葉子結點是度為0的結點，深度為5的滿二叉樹，葉子結點都在第5層，n=32-1=31
8樓：匿名使用者
我想你們看了上面的圖就知道 誰對誰錯了。上圖是一個深度為5的滿二叉樹中。
往往有些事，你大可舉個例子來證明你的正誤。
正確的答案為 16
如上圖最下一排的圓圈數----16
9樓：匿名使用者
32個。根的深度為0，深度為5也就是在第6層，第6層的最多結點數位2^（6-1）
在具有2n個結點的完全二叉樹中,葉子結點個數為
甜美志偉 選c。解析 根據完全二叉樹的性質 具有n個結點的完全二叉樹的深度為 log2n 1。本題中完全二叉樹共有256個結點，則深度為 log2256 1 8 1 9。完全二叉樹的性質 1 所有的葉結點都出現在第k層或k l層 層次最大的兩層 2 對任一結點，如果其右子樹的最大層次為l，則其左子樹...
具有結點的完全二叉樹的深度為，具有256個結點的完全二叉樹的深度為 。
根據 二叉樹的第i層至多有2 i 1 個結點 深度為k的二叉樹至多有2 k 1個結點 根結點的深度為1 這個性質 因為2 9 1 700 2 10 1 所以這個完全二叉樹的深度是10，前9層是一個滿二叉樹，這樣的話，前九層的結點就有2 9 1 511個 而第九層的結點數是2 9 1 256 所以第十...
設二叉樹共有結點,其中度為1的結點有,則該二叉樹中的葉子結點數為
早飯要吃白煮蛋 二叉樹結點種類為三種 度為0的結點，即葉子結點 度為1的結點 度為2的結點。所有二叉樹共有的一個性質是 度為0的結點永遠比度為2的結點多1個。這題的解答如下 假設度為0的結點數為x個，則x 10 x 1 150，則x 70.5，不可能有小數的結點個數，所以選擇d，不可能有這樣的二叉樹...