求二叉樹最遠2結點的距離

二叉樹最遠兩結點之間的距離以下圖所示 思路:利用二叉樹的高度求解此題,就是遍歷每一個結點,計算該節點左右子樹的高度之和,而後就是在這些和當中取最大值便可.node #include <iostream> using namespace std; /* 求二叉樹最遠結點距離 */ static int max = 0; //記錄結果的值 template <class T> //這裏用了模板 s
相關文章
相關標籤/搜索