设一棵二叉树以二叉链表来存储，节点结构为：(如下表所示)定义此存储结构的数据类型，用C语言编写一个递归函数，计算此二叉树的叶子节

设一棵二叉树以二叉链表来存储，节点结构为：(如下表所示)定义此存储结构的数据类型，用C语言编写一个递归函数，计算此二叉树的叶子节点个数。?
【正确答案】：typedef?struct?node {?int?data; struct?node??*lchild,*rchild; }NODE; void?leaf(NODE?*root) {?if(root!=NULL) {?if((root->lchild!=NULL&&root->rchild==NULL)||(root->lchild==NULL&&root->rchild!=NULL)) n++; leaf(root->lchild?); leaf(root->rchild?); } }