下面是求二叉树的叶子结点的算法 ，请补充完成。

Question

二叉树的存储结构描述为：

typedef struct BiTNode { //结点结构

TElemType data;              //数据域

 struct BiTNode *lchild, *rchild;   //左孩子域和右孩子域

}BiTNode, *BiTree;

void CountLeaf (BiTree T, int &num)

{ if (T!=NULL) {

   if ( _______________ )

         num++;     // 对叶子结点计数

  CountLeaf(________, num); 

  _________( T->rchild , num);

}

}

Answer 1

T->rchild!=NULL||T->lchild!=NULL
T->lchild
CountLeaf