给定一棵n个结点的二叉树,根结点为1号,每个结点有左右孩子编号,0表示空结点。求这棵二叉树的最大宽度(即结点数最多的那一层的结点数)。
第一行一个整数n。 接下来n行,每行两个整数,分别为第i个结点的左、右孩子编号。
一个整数,表示二叉树的最大宽度。
3 2 3 0 0 0 0
2
数据范围 1 ≤ n ≤ 100