以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。

admin2018-08-12  35

问题 以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。

选项

答案当森林(树)以孩子兄弟表示法存储时,若结点没有孩子(fch=null),则它必是叶子总的叶子结点个数是孩子子树(fch)上的叶子数和兄弟(nsib)子树上叶结点个数之和。 typedef struct node{ elemType data: //数据域 struct node *fch,*nsib; //孩子与兄弟域 }*Tree; int Leaves(Tree t){ //计算以孩子一兄弟表示法存储的森林的叶子数 if(t) if(t一>fch==null) //若结点无孩子,则该结点必是叶子 return(1+Leaves(t一>nsib)); //返回叶子结点和其兄弟子树中的叶子结点数 else return(Leaves(t->fch)+Leaves(t一>nsib)); //孩子子树和兄弟子树中叶子数之和 }

解析
转载请注明原文地址:https://kaotiyun.com/show/XuRi777K
0

相关试题推荐
最新回复(0)