求二叉树中节点的最大距离

问题:

如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数,

写一个程序求一棵二叉树中相距最远的两个节点之间的距离.

思路:

二叉树问题优先考虑递归方法,

根结点的最大距离

A可能等于max(左子树最大距离,右子树最大距离);

B也可能等于,左子树的高+右子树的高+2 (左孩子一条边,右孩子一条边)

最后结果就是max(A,B)

参考:

http://www.cnblogs.com/miloyip/archive/2010/02/25/1673114.html