树上最远距离练习

从二叉树的节点A出发，能够向上或者向下走，但沿途的节点只能通过一次，当到达节点B时，路径上的节点数叫做A到B的距离。对于给定的一棵二叉树，求整棵树上节点间的最大距离。web 给定一个二叉树的头结点root，请返回最大距离。保证点数大于等于2小于等于500.数组 对于给定的节点root，最远距离只可能来自如下三种状况： 一、左子树的最远距离 二、右子树的最远距离 三、左子树上距离root最远长度和右

>>阅读原文<<