1469: 求树的度
内存限制：65535 MB
时间限制：1000 S
评测方式：文本比较
命题人：外部导入
提交：211
解决：88
题目描述
已知该树对应二叉树的先序遍历，求树的度。其中，树采用孩子兄弟表示法存储，每个结点的值为一个字母。首先，输入该树对应的二叉树的先序遍历序列，二叉链表指针为空的位置输入'#'，建立二叉链表；然后，编写程序，计算并输出该树的度。（不是二叉树的度）
如下图所示：
输入
输入该树对应二叉树的先序遍历，二叉链表指针为空的位置输入'#'
输出
树的度
样例输入 复制
ABC##DE#F#G####样例输出 复制
3提示
以二叉树方式存储的树，二叉树结点A的左孩子就是树结点A的左孩子，而二叉树A的右孩子是树节点的A的兄弟，即A父节点F_A的某个孩子（非长子）。可以通过遍历树的每个结点，计算出每个结点的度（即树的孩子数目），找出其中最大的度，作为该树的度输出。