二叉樹系列問題——求二叉樹中最遠節點的距離

求二叉樹中最遠節點的距離，咱們首先要對最遠距離有清晰的認識，最遠距離分爲如下三類狀況 所以咱們在計算距離時總要與前一次的距離做比較，只有當這次左右距離之和大於max值才更改max的值，咱們能夠使用後續遍從來計算最遠距離，此時時間複雜度爲O(N),使用前序遍歷也是能夠的，但時間複雜度爲O(N*N),綜合比較咱們選擇後續遍歷。實現方法寫在一個搜索樹中了。 代碼以下：node #pragma once

>>阅读原文<<