数据结构-树-应用题-5.4-4

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

孩子兄弟表示法就是二叉树表示法

typedef struct node{
    int data;
    struct node *child,*brother; 
}*Tree;
int Leaves(Tree T){
    if(T==NULL) return 0;
    if(T->child==NULL) return 1+Leaves(T->brother);
    else return Leaves(T->child)+Leaves(T->brother);
}