数据结构——3.3 二叉树的遍历及树的同构

一、二叉树的遍历 1、先序遍历 遍历过程为： 1）访问根结点 2）先序遍历其左子树 3）先序遍历其右子树 这样的一种遍历过程，其实也是一种递归的思想。 A（BDFE）（CGHI），先序遍历=> ABDFECGHI 2、中序遍历 遍历过程为： 1）中序遍历其左子树 2）访问根结点 3）中序遍历其右子树 对根结点A来讲，BDFE是左边，CGIH是右边，所以中序遍历的整个过程是先要把左边的给print出

>>阅读原文<<