數據結構與算法分析筆記與總結(java實現)--二叉樹9：樹上最遠距離練習題

題目：從二叉樹的節點A出發，能夠向上或者向下走，但沿途的節點只能通過一次，當到達節點B時，路徑上的節點數叫做A到B的距離。對於給定的一棵二叉樹，求整棵樹上節點間的最大距離。給定一個二叉樹的頭結點root，請返回最大距離。保證點數大於等於2小於等於500.java     思路：理解題目的含義，對於一棵以root爲根的二叉樹，樹上的最大距離可能來自3中狀況：算法 狀況1：徹底來自root的左子樹，如

>>阅读原文<<