树叶算法

❶ 完全二叉树中叶子节点的算法

设二叉树的叶子节点数为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