6-8 二叉树的结点数(*) (10分)

6-8 二叉树的结点数(*) (10分)

已知二叉树的结点结构定义如下：

typedef struct _NODE_
{
    char data;
    struct _NODE_ *lch, *rch;
} NODE;

说明：data 为数据域，均为英文大写字母。lch 和 rch 分别为指示左、右孩子的指针。

请编写函数，求二叉树的结点个数。

函数原型

// 结点数
int BinTreeNumNode(const TNODE *root);

说明：root为二叉树或它的子树的根指针，函数值为二叉树的结点数。

裁判程序

int main()
{
    TNODE *r;
    BinTreeCreate(&r);
    BinTreeInput(&r);
    printf("%d\n", BinTreeNumNode(r));
    BinTreeDestroy(&r);
    return 0;
}

说明：BinTreeCreate 函数创建空二叉树，BinTreeDestroy 函数销毁二叉树。BinTreeInput 函数按先根遍历顺序输入二叉树，结点值均为大写英文字母，遇到空树时，输入“