求一顆二叉樹上的最遠距離(樹形DP)

1、題目html 　　二叉樹中，一個節點能夠往上走和往下走，那麼從節點A總能走到節點B。post 　　節點A走到節點B的距離爲:A走到B最短路徑上的節點個數。this 　　求一顆二叉樹上的最遠距離spa 2、思路code 　　利用遞歸分別求出每一個節點的左右子樹中的最大距離，和該節點的高度。htm 3、代碼實現blog 1 public class MaxDistanceInTree { 2

>>阅读原文<<