题目描述:
编程求一个以孩子-兄弟表示法存储的森林的叶子结点数。
算法思想:
当森林(树)以孩子-兄弟表示法来存储时,若结点没有孩子,则它一定是叶子结点,总的叶子结点个数是孩子子树上的叶子数和兄弟子树上的叶子结点个数之和。
代码如下:
typedef struct node{
ElemType 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->brother)+Leaves(t->child);//孩子子树和兄弟子树的叶子结点数之和
}