Question

设一棵二叉树以二叉链表为存储结构

结点类型定义如下：
typedef struct tnode{
int data；
struct tnode *lch, *rch； /* lch指向左孩子，rch 指向右孩子*/
}BiTNode, *BiTree；

请设计一个函数void Leaf(BiTree T)，输出二叉树中叶子的结点数目。

Answer 1

void Leaf(BiTree T)
{if(T=null){
return 0;
}
elseif(T->lchild==null&&T->rchild==null){
return 1;
}
else return leaves(T->lchild)+leaves(T->rchild);
}