wustoj(二叉树的繁荣度)

问题描述:

（1）根据教材中算法6.4所示的算法，按照给出的先序序列建立二叉链表表示的二叉树（结点数不超过26）。

（2）计算该二叉树的繁茂程度。

一颗二叉树的繁茂程度为二叉树的宽度与高度的乘积，二叉树的宽度为各层节点数的最大值。

Input

包含多组测试数据。每组测试数据一行，给出二叉树的先序遍历序列（至少1个结点）

Output

输出二叉树的繁茂程度。

ABC^^DE^G^^F^^^
A^^
AB^^C^^

10
1
4

题目分析:求繁荣度，我们应该层次遍历二叉树，每一层的最大值就是宽度，层数就是高度。