数据结构之二叉树的前序遍历、中序遍历、后序遍历、层序遍历

(1). 前(先)序遍历 特点：①. 根----->左------->右            ②. 根据前序遍历的结果可知第一个访问的必定是root结点。 (2). 中序遍历 特点：①. 左----->根------->右            ②. 根据中序遍历的结果，再结合前序遍历的root结点去划分root结点的左右子树。 (3). 后序遍历 特点：①. 左------>右------>根

>>阅读原文<<