R6-3 二叉树的先序偶数序列

本题要求实现一个函数，先序输出二叉树中的偶数并返回偶数个数。

函数接口定义：

T是二叉树树根指针，函数pre_even返回二叉树中偶数个数，空树返回0。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct BiTNode
{
    ElemType data;
    struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
BiTree Create();/* 细节在此不表 */
int pre_even(BiTree T);

int main()
{
    BiTree T = Create();
    int n=pre_even(T);
    printf("\n%d",n);
    return 0;
}
/* 你的代码将被嵌在这里 */

输入样例：

对于图中给出的二叉树，输入数据为扩展的先序序列，遇到空树时，输入零。

-2 3 0 0 -7 6 0 0 5 0 0 

输出样例（对于图中给出的树）：

输出数据有两行，第一行是二叉树中偶数的先序序列，输出格式是每个偶数后跟一个空格。

第二行是偶数个数。

-2 6 
2

int pre_even(BiTree T)
{
    int c=0;
    if(T==NULL) return 0;
    else 
    {
        if(T->data%2==0)
        {
            printf("%d ",T->data);
            c++;
        }
        c=c+pre_even(T->lchild);
        c=c+pre_even(T->rchild);
    }
    return c;
}