求一颗二叉树上的最远距离(树形DP)

1、题目html 　　二叉树中，一个节点能够往上走和往下走，那么从节点A总能走到节点B。post 　　节点A走到节点B的距离为:A走到B最短路径上的节点个数。this 　　求一颗二叉树上的最远距离spa 2、思路code 　　利用递归分别求出每一个节点的左右子树中的最大距离，和该节点的高度。htm 3、代码实现blog 1 public class MaxDistanceInTree { 2

>>阅读原文<<