函数题：求二叉树度为1的结点个数（递归法）

在二叉树T中，其度为1的结点是指某结点只有左孩子或只有右孩子。利用递归方法求二叉树T的度为1的结点个数。
1）如果T=NULL，则是空树，度为1的结点个数为0，返回值为0；
2）如果T->lchild=NULL或T->rchild=NULL（注意：左右孩子同时为NULL时，则是叶子结点，而不是度为1的结点），则是度为1的结点，返回值为1；
3）利用递归方法求其左右子树中的度为1的结点个数；并输出二叉树T的度为1的结点个数。



### 函数接口定义：
c++
在这里描述函数接口。例如：
int DegreeOne(BiTree T);


### 裁判测试程序样例：
c++
裁判测试程序样例如下：
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
char data;
struct node *lchild;
struct node *rchild;
}BiNode, *BiTree;

// 先序建立二叉树 （输入时，按先序次序输入二叉树中结点的值,以 # 字符表示空树）
BiTree createBiTree()
{
BiTree T;
char c;
scanf("%c", &c);
if (c == '#')
T = NULL;
else
{
T = (BiTree)malloc(sizeof(BiNode));
T->data = c;
T->lchild = createBiTree();//先序创建左子树
T->rchild = createBiTree();//先序创建右子树
}

return T;
}

// 递归方法求二叉树中，度为1的结点个数
/* 请在这里填写答案 */

int main( ) {

BiTree T = createBiTree(); // 建立二叉树
printf("%d\n",DegreeOne(T));
return 0;
}



### 输入样例1：

在这里给出一组输入。例如：

in
#


### 输出样例1：

在这里给出相应的输出。例如：

out
0

### 输入样例2：

在这里给出一组输入。例如：

in
ab###


### 输出样例2：

在这里给出相应的输出。例如：

out
1

### 输入样例3：

在这里给出一组输入。例如：

in
abc##de#g##f###


### 输出样例3：

在这里给出相应的输出。例如：

out
2










答案：若无答案欢迎评论