二叉树系列——二叉树的最大距离（即相距最远的两个叶子节点，编程之美，百度面试题）

来自于编程之美3.8。html 参考：http://www.cnblogs.com/miloyip/archive/2010/02/25/1673114.html 这里有比较详细的讨论！面试 题目：若是咱们把二叉树看作图，父子节点之间的连线当作是双向的，咱们姑且定义“距离”为两个节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。算法 以下图所示，树中相距最远的两个节点为A,B

>>阅读原文<<