二叉树上最远距离

转自:https://blog.csdn.net/u012813201/article/details/75235625 从二叉树的节点A出发，能够向上或者向下走，但沿途的节点只能通过一次，当到达节点B时，路径上的节点数叫做A到B的距离。对于给定的一棵二叉树，求整棵树上节点间的最大距离。给定一个二叉树的头结点root，请返回最大距离。保证点数大于等于2小于等于500.web 思路：算法 理解题目的

>>阅读原文<<