9067:二叉树的宽度

Time/Memory Limit:1000 MS/32768 K
Submitted: 904 Accepted: 471

 Problem Description

二叉树的宽度是指二叉树各层结点数的最大值。设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用二叉链表存储表示。设计一个算法,输出该二叉树的宽度。空二叉树的宽度为0。

 Input

第一行为一个整数n,表示以下有n组数据,每组数据占一行,为扩展二叉树的前序遍历序列。

 Output

输出该二叉树的宽度。

 Sample Input

3
AB#D##C##
ABD##E##C#F##
HDA##C#B##GF#E###

 Sample Output

2
3
3

 Author

hwt

 Recommend

zh