7-2 二叉树的节点个数 (20 分)

设有一棵二叉树，其节点值为字符型并假设各值互不相等，采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列，要求建立该二叉树，并求其节点个数。

输入格式:
第一行为一个整数n，表示以下有n组数据，每组输入一行字符串（字符串长度小于等于50），这个字符串为扩展二叉树的前序遍历序列。

输出格式:
输出该二叉树的结点个数。

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

2
AB#D##C##
ABD##E##C#F##
结尾无空行
输出样例:
在这里给出相应的输出。例如：

4
6
结尾无空行

C++

#include<iostream>
using namespace std;
typedef struct BiTNode{
    char data;
    struct BiTNode *lchild,*rchild;
}*BiTree,BiTNode;
int num=0;


void CreatBiTree(BiTree &T){
    char ch;
    cin>>ch;
    if(ch=='#'){
        T=NULL;
    }
    else{
        T=new BiTNode;
        T->data=ch;
        num++;
        CreatBiTree(T->lchild);
        CreatBiTree(T->rchild);
    }
}

int main(){
    int n;
    cin>>n;
    while(n--){
        BiTree T;
        CreatBiTree(T);
        cout<<num<<endl;
        num=0;
    }
}