二叉樹問題---二叉樹節點間的最大距離

問題： 　　從二叉樹節點Ａ出發，能夠向上或者向下走，但沿途的節點只能通過一次，當到達節點Ｂ時，路徑上的節點數叫作Ａ到Ｂ的距離。python 基本思路： 一個以ｈ爲頭的樹上，最大的距離只可能來自如下三種狀況：web ｈ左子樹上的最大距離 ｈ右子樹上的最大距離 ｈ左子樹上離h.left最遠的距離＋１＋ｈ右子樹上離h.right最遠的距離 三個值中的最大值就是整棵ｈ樹中最遠的距離svg #python3

>>阅读原文<<