我有一个二叉树。我需要编写 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 .
偏好深度优先
关于java - 找出任意两个节点之间的最长路径,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3123452/