我有一棵二叉树。我需要编写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 search和Breadth-First search。
偏好深度优先