樹相關算法（一）——二叉樹的遍歷、樹的重心、樹的直徑

前言：算法競賽中常見的樹問題 （二叉）樹的遍歷 樹的重心 樹的直徑 最近公共祖先（LCA） 哈夫曼樹 樹鏈剖分 1、（二叉）樹的遍歷         二叉樹的遍歷（Traversing binary tree）是指從根節點出發，按照某種次序一次訪問二叉樹中全部的節點，是的每一個節點被依次訪問且僅被訪問一次。 算法         咱們規定一種遍歷順序爲先訪問中間的節點，在訪問左邊子樹，當左面都訪問

>>阅读原文<<