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

二叉树的前序、中序、后序遍历详解 研究了好长时间的二叉树的遍历，总是很迷糊，怕自己忘了，于是写篇博客来记录一下详细过程。 示例二叉树 1、前序遍历：A B D G C E F 根 左 右 (注意，笔者下文用的词记录就是指写到遍历次序里的意思，不同于访问) 首先，记录A结点，访问根节点A，遍历A的左子树B，因为B也要符合前序遍历规则，所以记录B结点访问B结点，将B当作根节点，遍历B的左子树D，记录D

>>阅读原文<<