Problem1266--二叉树的直径

1266: 二叉树的直径

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 115  Solved: 80
[Submit] [Status] [Web Board] [Creator:]

Description

二叉树的直径是指二叉树中相距最远的两个点的距离。如下图所示二叉树,最远的两个点是7和13或者 4和13,故二叉树直径为6.

Input

输入一行,按照先序输入一棵二叉树,其中空节点用 -1 表示。

Output

输出一行代表二叉树的直径。

Sample Input

8 3 1 -1 -1 6 4 -1 -1 7 -1 -1 10 -1 14 13 -1 -1 -1

Sample Output

6

Source/Category