二叉树的前序遍历、中序遍历、后序遍历详解

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

>>阅读原文<<