以二叉链表作为存储结构，编写求二叉树叶子数的算法。

以二叉链表作为存储结构，编写求二叉树叶子数的算法。

算法思想：先求左子树的叶子数，再求右子树的叶子数，两者相加就是根结点的叶子数，也就是对应二叉树的叶子数。具体算法如下： int leafcount(BinTree T) {if(T=NULL)leaf=0； else if((T一>lchild==NULL)＆＆(T一>rchild==NULL)) leaf=1； else{L=leafcount(T一>1child)； R=leafcount(T一>rchild)； leaf=L+R； } return(leaf) }