樹上最遠距離練習

從二叉樹的節點A出發，能夠向上或者向下走，但沿途的節點只能通過一次，當到達節點B時，路徑上的節點數叫做A到B的距離。對於給定的一棵二叉樹，求整棵樹上節點間的最大距離。web 給定一個二叉樹的頭結點root，請返回最大距離。保證點數大於等於2小於等於500.數組 對於給定的節點root，最遠距離只可能來自如下三種狀況： 一、左子樹的最遠距離 二、右子樹的最遠距離 三、左子樹上距離root最遠長度和右

>>阅读原文<<