求一棵二叉树的最远距离（套路）

进阶5 01.04.16

注意是最短路径，不能是3走到6、再从6走到3、再从3走到6，然后在去目标节点

例子：
这棵树最远距离是 6到10。
沿途8个节点

对于该树的任意子树，其最大距离的求解分为以下三种情况：

• 该树的最大距离是左子树的最大距离。
• 该树的最大距离是右子树的最大距离。
• 该树的最大距离是从左子树的最深的那个结点经过该树的头结点走到右子树的最深的那个结点。

要从子树收集的信息：

• 子树的最大距离
• 子树的深度
  return type
  
  递归过程：
  
  解析：