求一棵树中两节点之间距离（路径长度）的最大值

寻找二叉树中两点间最长路径

最新推荐文章于 2025-03-23 18:10:43 发布

原创

最新推荐文章于 2025-03-23 18:10:43 发布 · 3.3k 阅读

2 ·

CC 4.0 BY-SA版权

这篇博客探讨了如何找到一棵二叉树中任意两个节点之间的最远距离。通过解析题意并提供相关代码，阐述了解决这类问题的方法。

题目如下：

/*
 * 查找一棵树两节点最长距离
 * 如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。
 *写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。测试用的树：
                                  n1

                             /             \

                          n2             n3

                       /        \

                   n4          n5

                 /     \         /   \

              n6       n7      n8    n9

             /                       /

         n10                      n11
 *
 *
 */

代码如下：

public class LongestPath {
	
	public static void main(String[]args){
		TreeNode n1=new TreeNode(1);
		TreeNode n2=new TreeNode(2);
		TreeNode n3=new TreeNode(3);
		TreeNode n4=new TreeNode(4);
		TreeNode n5=new TreeNode(5);
		TreeNode n6=new TreeNode(6);
		TreeNode n7=new TreeNode(7);
		TreeNode n8=new TreeNode(8);
		TreeNode n9=new TreeNode(9);
		TreeNode n10=new TreeNode(10);
		T