数据结构二叉树问题求解答

Question

算法设计:设二叉树T以二叉链表存储,每个结点含三个域,分别为left、data和right。结点数据域data为互不相同的整型变量。
试统计此二叉树结点数据域为偶数的结点个数并返回,函数原型如下,加入简要的注释或说明。 int work (BiTree T)

Answer 1

 int work (BiTree T)
{
    if(T==NULL)//为空返回
    {
        return 0;
    }
    else
    {    if (T->data%2==0)//偶数节点返回1 加上左右子树的偶数节点
        return 1+Count(T->Left)+Count(T->Right);
        else//奇数节点返回左右子树的偶数节点
        return  Count(T->Left)+Count(T->Right);
    }
    
}