二叉树中节点的最大距离(树的最长路径)——递归解法

本文介绍了如何使用递归方法求解二叉树中相距最远的两个节点之间的最大距离。通过将树视为双向图,定义节点间的距离为边的数量,算法关键在于找到树的高度。对于节点t,最长路径是其左子树、右子树的最长路径以及左右子树高度之和的最大值。文中提供了简洁的代码实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

上一篇文章说的是该题的一种变形,并给出了非递归解法。

现在我给出原题的一种递归解法。将会看到,现比较上篇博文,今天给出的递归解法的代码实现是相当简洁的。


问题描述:

如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。

 写一个程序,求一棵二叉树中相距最远的两个节点之间的距离。测试用的树:

                                  n1

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值