C语言 （树和二叉树）统计二叉树中只有左孩子的结点个数 设二叉树的存储结构为二叉链表

这篇是我文章中（统计二叉树中度为0,1和2的结点个数）的一个变型，算法比较简单
Description

设二叉树的存储结构为二叉链表。在二叉链表中的每个结点由三部分组成：左孩子指针、右孩子指针和结点数据，其中如果一个结点的左右孩子不存在，则对应的指针记录为空，空指针用字符^占位。

Input

输入包括两部分：
第一部分，输入测试组数T（T<=10)
第二部分，T行 每行一棵非空的二叉树，每棵二叉树按先序遍历形式，空指针用字符^占位。
测试时，每棵二叉树不会超过20个结点。

Output

一个整数，代表该二叉树中只有左孩子的结点个数。

Sample Input
2
ABC^^^^
ABD^^ECFG^

Sample Output
2
0

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