本文总结了在二叉树中找到两个节点最远距离的编程题，主要分为三种情况讨论。通过分析以节点0为根的树，可以得出最远距离的叶子节点及其深度。解决这个问题通常使用递归策略，可以考虑修改二叉树节点结构来存储子树深度。代码实现未给出，但提到了两种情况下的解题思路。
笔试GD公司时，遇到这个编程题，也是最后一道编程题，无奈时间不够，仓促写了个大概。在此总结一下
求解一个二叉树两节点的最远距离，基本分三种情况考虑：
情况1：
显然距离最远的两个节点是节点3和5，距离是4
最低0.47元/天 解锁文章
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
笔试GD公司时，遇到这个编程题，也是最后一道编程题，无奈时间不够，仓促写了个大概。在此总结一下
求解一个二叉树两节点的最远距离，基本分三种情况考虑：
情况1：
显然距离最远的两个节点是节点3和5，距离是4
1025
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
