C语言 二叉树 统计二叉树中度为0,1和2的结点个数【树和二叉树】给定先序序列，按照该序列创建对应的二叉树，并输出该二叉树度为0,1和2的结点个数。输入：一行，二叉树按先序遍历序列，空指针用字符^占位

Description

给定先序序列，按照该序列创建对应的二叉树，并输出该二叉树度为0,1和2的结点个数。

Input

一行，二叉树按先序遍历序列，空指针用字符^占位

Output

一行，三个整数分别代表该二叉树度为0,1和2的结点个数

Sample Input
ABD^^^CEF^

Sample Output
3 1 2

#include<malloc.h>
#include<stdio.h>
//字符类型
#define  TElemType char 
//二叉树的二叉链表的表示与实现
typedef struct BiTNode{
   
	TElemType data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

//先序创建二叉树 ，假设树中结点为字符型，以^代表为空结点 
BiTree CreateBiTree()
{
   
	char ch;
	BiTree T;
	ch=getchar();
	if(ch=='^')
		T=NULL;