二叉树的遍历

二叉树的遍历（如图所示）：

                                                       答案按照我们答题纸上的顺序。

1.      先序（根左右），

太简单了--------先看到谁先写谁，略过。

                           

2.      中序（左根右）：

         先访问左子树，即B，因B的左子树空（后简称左空），什么都不填，B的左边访问结束，访问根即B，好，答题纸上先填上B。再访问B的右子树，即D。先访问D的左子树，即F，纸上填上F；再访问根节点D，好，填上D。再访问D的右子树，但是右空，什么都不填，此时A的左子树全部访问完。

         访问根节点A，填上A。

         再访问A的右子树，即C。先访问C的左子树，即E，而E底下还有孩子，那么继续访问E的左节点，即G。好，填上G。再访问根，即E，填上E，再访问E的右节点，即H，填上H。此刻C的左节点已访问完，访问根C，填上C。但是c的右节点空，什么都不填，访问结束。

    整理可得：BFDAGEHC

  3.后序（左右根）：

            先访问B，B左空，再访问B的右子树，即D，而D底下还有                       孩子，那么访问D的左子树，即F，填上F,而D右空，再访问根节点

 D，填上D，此时B的右子树访问完，故访问根节点B，填上B，此时A的左子树访问完。        

             再访问A的右子树，即C，先访问C的左子树，即E，再先访问E的左子树，即G，填上G，再访问E的右子树，即H，填上H。再访问根节点E，填上E。此时C的左子树访问完了，接着去访问C的右节点，而节点C右空，故直接访问节点C，填上C。此时A的右子树访问完了。

    最后访问节点A，填上A。

             整理可得：  FDBGHECA