例37　二叉树最长连续序列

1．问题描述

给定一棵二叉树，找到最长连续路径的长度，即任何序列起始节点到树中任一节点都必须遵循父-子关系，最长的连续路径必须是从父节点到子节点。

2．问题示例

输入{1，#，3，2，4，#，#，#，5}，输出3，二叉树如下所示：

最长连续序列是3-4-5，所以返回3。

3．代码实现

4．运行结果

输入：{1,#,3,2,4,#,#,#,5}

输出：3