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

最新推荐文章于 2024-08-09 20:38:37 发布

书剑江山

最新推荐文章于 2024-08-09 20:38:37 发布

阅读量2.9k

点赞数 1

分类专栏：算法之美

本文链接：https://blog.csdn.net/abbcbbd/article/details/76263758

版权

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

摘要由CSDN通过智能技术生成

题目如下：

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