【百度面试题】寻找一颗二叉树中任意两个节点之间距离的最大值

UPDATE: leetcode problem 543

任意两个节点A和B之间的距离定义为，假设C为A和B的最近公共祖先，A到B的距离为A到C的距离加上B到C的距离

如下图所示，每个节点中的数字是横跨该节点的最大距离：

这颗二叉树的最大距离是5

编写算法求解该最大距离。