编写函数计算二叉树中数据域取值为x的节点个数。二叉树采用二叉链表存储结构。

函数接口定义：

int XNodeCountOfBiTree ( BiTree T, TElemType x);

其中 T是二叉树根节点的地址;x是用户给定的一个元素值。函数须返回二叉树中取值等于x的节点个数。

裁判测试程序样例：

//头文件包含
#include<stdlib.h>
#include<stdio.h>
#include<malloc.h>

//函数状态码定义
#define TRUE       1
#define FALSE      0
#define OK         1
#define ERROR      0
#define OVERFLOW   -1
#define INFEASIBLE -2
#define NULL  0
typedef int Status;

//二叉链表存储结构定义
typedef int TElemType;
typedef struct BiTNode{
    TElemType data;
    struct BiTNode  *lchild, *rchild; 
} BiTNode, *BiTree;

//先序创建二叉树各结点，输入0代表创建空树。
Status CreateBiTree(BiTree &T){
   TElemType e;
   scanf("%d",&e);
   if(e==0)T=NULL;
   else{
     T=(BiTree)malloc(sizeof(BiTNode));
     if(!T)exit(OVERFLOW);
     T->data=e;
     CreateBiTree(T->lchild);
     CreateBiTree(T->rchild);
   }
   return OK;  
}

//下面是需要实现的函数的声明
int XNodeCountOfBiTree ( BiTree T, TElemType x);
//下面是主函数
int main()
{
   BiTree T;
   int n;
   TElemType x;
   CreateBiTree(T);  //先序递归创建二叉树
   scanf("%d", &x);
   n= XNodeCountOfBiTree(T,x);     
   printf("%d",n);
   return 0;
}

/* 请在这里填写答案 */

输入样例（注意输入0代表空子树）：

1 3 0 0 5 3 0 0 0
3

输出样例：

2

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解答：

int XNodeCountOfBiTree ( BiTree T, TElemType x)
{
    if(T==NULL) return 0;
    int count = 0;
    if (T->data == x) count++;
    count += XNodeCountOfBiTree(T->lchild,x);
    count += XNodeCountOfBiTree(T->rchild,x);
    return count;
}