树相关算法（一）——二叉树的遍历、树的重心、树的直径

前言：算法竞赛中常见的树问题 （二叉）树的遍历 树的重心 树的直径 最近公共祖先（LCA） 哈夫曼树 树链剖分 1、（二叉）树的遍历         二叉树的遍历（Traversing binary tree）是指从根节点出发，按照某种次序一次访问二叉树中全部的节点，是的每一个节点被依次访问且仅被访问一次。 算法         咱们规定一种遍历顺序为先访问中间的节点，在访问左边子树，当左面都访问

>>阅读原文<<