求两个节点之间最远的距离：
（1）两个节点都是叶子结点
（2）一个是叶子结点一个是根节点
思路：
（1）如果具有最远距离的两个节点经过了根节点，那么最远的距离就是左边最深的深度加上右边最深的深度之和。
（2）
求二叉树中最远的两个节点的距离
最新推荐文章于 2018-06-22 10:17:07 发布
本文介绍如何求解二叉树中两个最远节点间的距离。考虑两种情况：两节点均为叶子节点或一叶一跟。通过递归计算左右子树深度，更新最远距离。实现算法包括GetFarDistance函数和辅助函数_Height，后者用于计算以特定节点为根的子树高度。
最低0.47元/天 解锁文章
1129
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
