求树中每对节点间距离的O算法的递推关系，怎么处理

距离最远的两个节点就是深度最深的两个叶子结点。
我们可以对整个二叉树进行一次遍历，记录每个节点的深度，最远的两个节点一定是两个叶子节点。我们只需要在遍历过程中找到两个深度最深的叶子节点。那么这两个节点的距离就是最远的。整个算法的时间复杂度是O(n)，可以期望很快就能找到这两个相距最远的节点。