【简答题】
一棵树以孩子兄弟表示法存储,递归算法numberofleaf计算并返回根为r的树中叶结点的个数(NULL代表空指针)。 typedef struct node{ struct node * firstchild.* nextbrother; }JD; int numberofleaf(JD * r){ int num; if(r==NULL) num=0; else if(r->firstchild==NULL){ num= (1) +numberofleaf(r->nextbrother); } else{ (2) ; } return(num); }
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
参考解析: