樹葉演算法

❶ 完全二叉樹中葉子節點的演算法

設二叉樹的葉子節點數為n0，度數為2的節點數為n2.設n1為二叉樹中度為1的節點數。因為二叉樹中所有節點的度都釣魚或者等於2，所以二叉樹節點總數n=n0+n1+n2再看二叉樹的分支數，除了根節點外，其餘節點都有一個分支進入，設b為分支總數，則n=b+1。由於這些分支都是有度為1或者2
的節點射出的，所以b=n1+n2;於是有：n=n1+2*n2+1；綜合n=n0+n1+n2和n=n1+2*n2+1兩式即可得到n0=n2+1；完全二叉樹是特殊的二叉樹，對於n0=n2+1當然成立。

❷ 求統計二叉樹葉子結點數的遞歸演算法

···cpp

由於不知道你的存儲方式，假設你是指針存，用孩子兄弟表示法。

（偽）代碼：

structnode{
data{
...
}val;
node*fchild,*brother;
}
voidgetnum(nodex){
if(x.fchild==nu)ans++;
else{
getnum(*x.fchild);
getnum(*x.brother);
}
}

就這樣

❸ 完全二叉樹葉子節點的演算法

設二叉樹的葉子節點數為n0，度數為2的節點數為n2，設n1為二叉樹中度為1的節點數

因為二叉樹中所有節點的度都釣魚或者等於2，所以二叉樹節點總數n=n0+n1+n2

再看二叉樹的分支數，除了根節點外，其餘節點都有一個分支進入，設B為分支總數，則n=B+1

由於這些分支都是有度為1或者2 的節點射出的，所以B=n1+n2;於是有n=n1+2*n2+1

綜合n=n0+n1+n2和n=n1+2*n2+1兩式即可得到n0=n2+1

完全二叉樹是特殊的二叉樹，對於n0=n2+1當然成立

❹ 葉子圖形的面積怎麼算

用兩個四分之一圓面積之和減去正方形面積即可.
例如正方形邊長為1厘米,則陰影面積：
3.14×1×1×1/4×2－1×1＝0.57（平方厘米）
邊長為n,則演算法是：
3.14×n×n×1/4×2－n×n