编写一个递归算法,计算二叉树中度为1的结点数目

Question

编写一个递归算法,计算二叉树中度为1的结点数目

Answer 1

int Degrees1(BitNode *t){ if(t==NULL) return 0; if(t->lchild !=NULL && t->rchild==NULL || t->lchild ==NULL && t->rchild!=NULL) return 1+Degrees1(t->lchild)+D...