1266: 二叉树的直径
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 670 Solved: 470
[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