我有一棵二叉树。我需要编写Java递归方法,该方法将提供两个节点之间的最长路径。

例如,如果跟随的树是7(7-8-5-13-15-18-16-17),则最长路径。

http://img294.imageshack.us/img294/130/treeb.jpg

解决此问题的方法是什么?

(方法:public static int longestPath(Node n))

最佳答案

考虑到这是家庭作业,我将研究Depth-First searchBreadth-First search

偏好深度优先

07-27 21:08