算法设计:设二叉树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); } }
报告相同问题?