SWUST-982-输出利用二叉树存储的普通树的度

题目

输出利用二叉树存储的普通树的度。
普通树可转换成相应的二叉树（该二叉树的根结点一定缺少右儿子），反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的普通树的度。普通树的度为其结点儿子数的最大值。

输入为接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。

输出

若表示的二叉树对应普通树，则该普通树的度；否则输出ERROR。

样例输入

AB#CD##E###
ABC####
AB##C##
ABCD###EF##G###
A##B##

样例输出

3
1
ERROR
3
1

#include<cstdio>
#include<queue>
using namespace std;
const int N=105;
int maxn;
struct tree
{
   
    char dat;
    tree *lc,