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