1樓：匿名使用者
可以根據公copy式進行推導，假設n0是度為0的結點總數（即葉子結點數），n1是度為1的結點總數，n2是度為2的結點總數，由二叉樹的性質可知：n0=n2+1，則n= n0+n1+n2（其中n為完全二叉樹的結點總數），由上述公式把n2消去得：n= 2n0+n1-1，由於完全二叉樹中度為1的結點數只有兩種可能0或1，由此得到n0=（n+1）/2或n0=n/2，就可根據完全二叉樹的結點總數計算出葉子結點數。
2樓：匿名使用者
設該bai樹深度為n。根據完全
du二叉樹性質 ，zhi829對2取對數，值應該大dao於等於n-1而小於n，由此解得內n。 然後前n-1層的節點都是容滿的，可算出最後一層的節點數k，然後（k+1）/2取整=r，就是第n-1層含有子節點的個數，那麼用n-1層的節點數減去r得到該層的葉子節點數s。最後k+s即為所求
如哪一步不會求，可追問
3樓：匿名使用者
1、求抄深度。因為2的襲9次方=512,2的10次方=1024。顯然有839個結點的完全二叉樹的深度為10(說明總共有10層)
2、求最後一層的葉子結點。最後一層葉子節點數=總節點數839-第9層及之前的所有節點數511（計算出來的，即2的n次方-1，n為層數）=328
3、判斷上一層是否有葉子結點。因為328/2=164<256(也就是第9層的結點數)，所以第九層有葉子結點。第9層的葉子節點數=256-164=92
4、求總的葉子節點數。總葉子節點數=第9層葉子節點數+最後一層葉子節點數=92+328=420
（夠詳細了吧）
c語言二叉樹題目 一棵二叉樹有度為1的結點，t個度為2的結點，則該二叉樹有幾個結點
任意二叉樹度為0的結 點 葉子節點 總比度為2的結點多一個，t個度為2的結點，則專葉子節點為t 1個，加上1個根屬節點，總共10 2t 1，你是不是打錯了，不應該是t而是7啊？竭誠為您服務，很高興為您服務 在二叉樹中，有個公式 我們用nx表示度為x的結點的個數，那麼有n0 n2 1，那我們就有度為0...
求一棵二叉樹度為一和度為二的結點的個數
度為1結點個數統計 int numbercount bitree t 用遞迴實現統計度為1的結點 這應該會有具體的二叉樹出來的,那這樣都沒有一棵要怎麼計算 二叉樹中結點總數為1024,葉結點數為465個,度為1和度為2的結點數為多少 設二叉樹中度為2結點個數n2,度為1結點個數n1,葉子結點個數n0...
一棵深度為6的滿二叉樹有多少個結點有多少個葉子結點
滿二復叉樹 除葉子節點外，制每一層上的所有節bai點都有兩個子節點 最後一層du上的無zhi 子結點的結點為葉子dao結點 也可以這樣理解，除葉子結點外的所有節點均有兩個子節點。節點數達到最大值。所有葉子結點必須在同一層上.結點數相關公式 如果一顆樹深度為d 葉子節點數是 2 d 1 總節點數是 2...