问答题 用C语言描述树的孩子兄弟链表结构,并编写递归程序求树中叶子结点数。【北京交通大学2004八(10分)】
【正确答案】正确答案:孩子兄弟链表表示的树中孩子指针为空的结点是叶子。 int Count(CSTree t) //统计以孩子兄弟链表表示的树的叶子结点个数 (if(t==null)return(0); else if(t一>firstlchild==null) return(1+Count(t一>nextsibling)); else return(Count(t->firstchiid)+ Count(t->nextsibling)); //子女中叶子+兄弟中叶子 }
【答案解析】