二叉树满节点数C语言实现

int countFullNode(BiTree root)
{
	//请在此处填写代码，计算二叉树中满结点的个数
    /********** Begin **********/
    if(!root){
        return 0;
    }else if(root->lchild&&root->rchild){
        return countFullNode(root->lchild)+countFullNode(root->rchild)+1;
    }else{
        if(root->lchild){
            return countFullNode(root->lchild);
        } 
        if(root->rchild){
            return countFullNode(root->rchild);
        }
    }
    /*********** End-**********/
}