二叉树中节点的最大距离（树的最长路径）——递归解法

上一篇文章说的是该题的一种变形，并给出了非递归解法。算法 如今我给出原题的一种递归解法。将会看到，现比较上篇博文，今天给出的递归解法的代码实现是至关简洁的。测试 问题描述： 若是咱们把二叉树当作一个图，父子节点之间的连线当作是双向的，咱们姑且定义"距离"为两节点之间边的个数。spa  写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。测试用的树：code                  

>>阅读原文<<