本题要求实现一个函数，统计二叉树表示的表达式中运算符的个数。 函数接口定义：
int OperatorCount ( BiTree T);T是二叉树树根指针，函数OperatorCount返回二叉树中运算符的个数，若树为空，则返回0。题目保证所给二叉树一定是正确的表达式。 裁判测试程序样例：
#include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; BiTree Create();/* 细节在此不表 */ int OperatorCount ( BiTree T); int main() { BiTree T = Create(); printf("%d\n", OperatorCount(T)); return 0; } /* 你的代码将被嵌在这里 */输出样例（对于图中给出的树）：
3实现代码如下
int OperatorCount ( BiTree T) { int c=0; if(!T) return 0; else if(T->lchild&&T->rchild) c++; c=c+OperatorCount(T->lchild); c=c+OperatorCount(T->rchild); return c; }和上一个题一样套路,就是统计度为2的节点个数。 小学生学了四则运算初步尝试应用题.jpg
