筆試算法題（36）：尋找一棵二叉樹中最遠節點的距離 & 根據二叉樹的前序和後序遍歷重建二叉樹...

出題：求二叉樹中距離最遠的兩個節點之間的距離，此處的距離定義爲節點之間相隔的邊數；html 分析：post 最遠距離maxDis可能並不通過樹的root節點，而樹中的每個節點均可能成爲最遠距離通過的子樹的根節點；因此計算出以每一個節點爲根節點的子樹的最 遠距離，最後取他們的最大值就是整棵樹的最遠距離； 若是遞歸層次過多形成系統棧溢出，則能夠使用stack堆棧結構存儲遞歸節點，從而使用循環實現 解題

>>阅读原文<<