二叉樹之樹上最遠距離

從二叉樹的節點A出發,能夠向上或者向下走,但沿途的節點只能通過一次,當到達節點B時,路徑上的節點數叫做A到B的距離。對於給定的一棵二叉樹,求整棵樹上節點間的最大距離。java 給定一個二叉樹的頭結點root,請返回最大距離。保證點數大於等於2小於等於500.this 解析:code 一個以h爲頭的樹上,最大距離只可能來自如下三種狀況:get 1.h的左子樹上的最大距離it 2.h的右子樹上的最大距
相關文章
相關標籤/搜索