Problem B: 二叉树中节点最远距离

Memory Limit：128 MB Time Limit：2.000 S
Judge Style：Text Compare Creator：
Submit：94 Solved：49

Description

     给定一前序二叉树的数据，请构造根节点为 root 的二叉树，求一棵二叉树中相距最远的两个节点之间的距离。

     二叉树上两个节点间的距离就是从一个结点到另一个结点的路径上边的数目。见下面的图示:


Input

给定一棵树的前序遍历，如果子节点是空，则用0表示，并以-1结尾。
例如：
4 2 1 0 0 3 0 0 6 5 0 0 7 0 0 -1 

Output

输出两节点的最大距离。

Sample Input Copy 

4 2 1 0 0 3 0 0 6 5 0 0 7 0 0 -1

Sample Output Copy 

4

HINT

二叉树的深度小于35。