1003: 二叉树的最长路径
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定一棵二叉树，请计算出它的**最长路径**有多长。
这条路径的不必从根节点开始，开始节点和结束节点都可以是二叉树中的任意节点。
这条路径的不必从根节点开始，开始节点和结束节点都可以是二叉树中的任意节点。
Input
二叉树以先序遍历的顺序输入每个节点的值，若某节点为空，则用‘#’表示。
Output
一个整数，表示最长路径的长度。
Sample Input Copy
ABD##E#G##CF###Sample Output Copy
6HINT
以上输入样例得到的二叉树如图，其中最长的路径为：G→E→B→A→C→F，即长度为6