#include "stdio.h"
#include "malloc.h"
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#include "malloc.h"
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;//定义Status是int类型
typedef char ElemType;//定义ElemType是char类型
int a=0,b=0,c=0;//定义全局变量a,b,c统计不同度数的结点数
typedef char ElemType;//定义ElemType是char类型
int a=0,b=0,c=0;//定义全局变量a,b,c统计不同度数的结点数
typedef struct BiTNode//定义二叉树
{
ElemType data;//储存数据
struct BiTNode *lchild,*rchild;//左右孩子指针
} BiTNode,*BiTree;
{
ElemType data;//储存数据
struct BiTNode *lchild,*rchild;//左右孩子指针
} BiTNode,*BiTree;
Status CreateBiTree(BiTree &T) // 构造二叉链表表示的二叉树T。
{
// 按先序次序输入二叉树中结点的值(一个字符),’#’字符表示空树,
char ch;
scanf("%c",&ch);
if (ch=='#')
T = NULL;//如果输入的第一个字符就是#,证明这是一颗空树
else
{
if (!(T = (BiTNode *)malloc(sizeof(BiTNode))))
return ERROR;//没有申请到内存空间返回ERROR
else//申请到了内存空间
{
T->data=ch; // 生成根结点
CreateBiTree(T->lchild); // 递归构造左子树
CreateBiTree(T->rchild); // 递归构造右子树
}
{
// 按先序次序输入二叉树中结点的值(一个字符),’#’字符表示空树,
char ch;
scanf("%c",&ch);
if (ch=='#')
T = NULL;//如果输入的第一个字符就是#,证明这是一颗空树
else
{
if (!(T = (BiTNode *)malloc(sizeof(BiTNode))))
return ERROR;//没有申请到内存空间返回ERROR
else//申请到了内存空间
{
T->data=ch; // 生成根结点
CreateBiTree(T->lchild); // 递归构造左子树
CreateBiTree(T->rchild); // 递归构造右子树
}
}
return OK;
}
return OK;
}
void A(BiTree T)
{
if(T)
{
if(T->rchild!=NULL&&T->lchild!=NULL)
a++;//如果左右孩子指针都不为空则确定了该结点度数为2
if(T->rchild)
A(T->rchild);
if(T->lchild)
A(T->lchild);
}
}
void B(BiTree T)
{
if(T)
{
if((T->rchild==NULL&&T->lchild!=NULL)||(T->rchild!=NULL&&T->lchild==NULL))
b++;//只有一个孩子指针不为空则该结点的度数为1
if(T->rchild)
B(T->rchild);
if(T->lchild)
B(T->lchild);
}
}
{
if(T)
{
if((T->rchild==NULL&&T->lchild!=NULL)||(T->rchild!=NULL&&T->lchild==NULL))
b++;//只有一个孩子指针不为空则该结点的度数为1
if(T->rchild)
B(T->rchild);
if(T->lchild)
B(T->lchild);
}
}
void C(BiTree T)
{
if(T)
{
if(T->rchild==NULL&&T->lchild==NULL)
c++;
if(T->rchild)
C(T->rchild);
if(T->lchild)
C(T->lchild);
}
}
{
if(T)
{
if(T->rchild==NULL&&T->lchild==NULL)
c++;
if(T->rchild)
C(T->rchild);
if(T->lchild)
C(T->lchild);
}
}
int main()
{
BiTree T;
CreateBiTree(T);
A(T);//统计度数为2的结点数
B(T);//统计度数为1的结点数
C(T);//统计度数为0的结点数,即叶子结点数
printf("%d\n%d\n%d\n",a,b,c);
}