【数据结构】（森林）求以孩子兄弟表示法存储的森林叶子结点数

求以孩子兄弟表示法存储的森林叶子节点数

算法思想：在孩子兄弟存储中遵循左孩子右兄弟的规则而叶子结点，反应在二叉树上就是没有左孩子的结点

---

typedef struct node{
	int data;
	node *fch,*nsib;	//孩子，兄弟

}Tree;

int Leaves(Tree *t){
	if(!t)
		return 0;
	if(t->fch==NULL) //当一个结点没有孩子时候说明他是叶子结点
		return 1+Leaves(t->nsib);//返回他与他的兄弟的叶子总和
	else
		return Leaves(t->nsib)+Leaves(t->fch);
	

}