二叉树的遍历详解

二叉树通常使用的三种遍历：前序遍历法、中序遍历法、后序遍历法。看书得上讲解，还是那么得不易懂，下面是我个人的理解：遍历的命名是根据根节点的位置来命名的。

二叉树的五种基本形态：

习题：

一、前序遍历法

    规则：

    1.访问根节点 
    2.按前序遍历左子树 
    3.按前序遍历右子树 

       解：遍历顺序：根节点→左子树→右子树。节点G是D、M的双亲节点，将整个大的二叉树分解成一个个小二叉树，

暂时不要管节点D、M后面的树。前序遍历，所以先遍历G，然后按前序遍历左子树即：

新的一个二叉树，D现在就是根节点（相对而言A、F咯），续前：G→D，然后遍历左子树A，A为仅有一个根节点的二叉树，所G→D→A，再遍历F,

G→D→A→F→E

再遍历

        

同理：G→D→A→F→E→M→H→Z

后续待跟新：（写一次要花很多时间。。。。。。。。。。。）