二叉树的遍历是指从根节点出发,按照某种次序依次访问二叉树中的所有结点,使得每个结点被访问一次且仅被访问一次.–<大话数据结构> 1.前序遍历 要点:先根节点,再左子树,再右子树. 结果: ABDGHCEIF 2.中序遍历 要点:先左子树,再根节点,最后右子树. 结果:GDHBAEICF 3.后序遍历 要点:先左子树,后右子树,最后访问根节点. 结果:GHDBIEFCA 相关文章：