树上最远距离

题目：如果我们把二叉树看做图，父子节点之间的连线看成是双向的，我们姑且定义“距离”为两个节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。 如下图所示，树中相距最远的两个节点为A,B，最大距离为6。 书上对这个问题的分析是很清楚的，计算一个二叉树的最大距离有两个情况： 情况A: 路径经过左子树的最深节点，通过根节点，再到右子树的最深节点。 情况B: 路径不穿过根节点，而是左子

>>阅读原文<<