对于遍历二叉树的文字分析

二叉树的遍历

前序 （N L R）：

先访问A树的根节点，即打印A

再递归处理A树的左子树(B )，访问B树的根节点，即打印B
再递归处理B树的左子树(D)，访问D树的根节点，即打印D
再递归处理D树的左子树，其为空，再处理D树的右字树，也为空，说明D树处理完了
因为D树是B树的左子树，说明B树的左子树处理完了

再处理B树的右子树(E)，访问E树的根节点，即打印E
再处理E树的左子树(G)，访问G树的根节点，即打印G
再处理G树的左子树，其为空,再处理右子树，也为空，说明G树处理完了
因为G树树E的左子树，说明E的左子数处理完了

再处理E树的右子树(H),访问H树的根节点，即打印H
再处理H树的左子树，其为空0丐访问H树的右子树，也为空，说明H树处理完了
因为H树是E的右字树，说明E树就处理完了
又因为E树足B树的右字树，说明B树也处理完了，
因为B树是A树的左字树，即说明A树的左字树处理完了

再递归处理A树的石字树(C )，访问C树根节点，即打印C
再处理C树的左字树，其为空， 处理C树的右字树(F)，访问F树的根节点，即打印F
冉访问F树的左字树，其为空，访问F树的右字树，也为空，说明F树处理完了
因为F树显C树的右字树，说明C树也处理完了
因为C树是A树的右子树，说明A树就处理完了

即该二叉树处理完了

中序 （L N R）：

先递归访问 A 树的左子树（B）

再递归访问 B 树的左字树（D）
再访问 D 树的左字树，其为空，访问 D 树的根节点，即打印 D，再访问 D 树的右字树，也为空， 说明 D 树处理完了，
因为D树是B树的左子树，说明B的左子树访问完了

再访问B树的根节点，即打印B

再递归访问B树的右子树（E）
再访问E树的左子树（G），再访问G树的左子树，其为空，再访问G树的根节点，即打印G ，再访问G树的右子树，也为空，说明G树处理完了

再访问E树的根节点，即打印E
再访问E树的右子树（H），再访问H树的左子树，其为空，再访问H树的根节点，即打印 H，再访问H树的右子树，其为空，说明H树处理完了

因为H是E树的右字树，说明E树处理完了，
因为E树是B树的右子树，说明B树也处理完了
因为B树是A树的左子树，说明A树的左子树处理完了，

再访问A树的根节点，即打印A

再递归访问A树的右子树（C），再访问C树的左子树，其为空，再访问C树的根节点，即打印C，

再访问C树的右子树（F），再访问F树的左子树，其为空，再访问F树的根节点，即打印F，再访问F树的右子树，也为空，说明F树处理完了
因为F树是C树的右子树，说明C树处理完了
又因为C树是A树的右子树，说明A树也处理完了

即该二叉树处理完了

后序 （L R N）：
先递归处理A树的左子树（B），
再处理B树的左子树（D），
再处理D树的左子树，其为空，处理D树的右子树，也为空，访问D树的根节点，即打印D，D树处理完了，即B树的左子树处理完了
再处理B树的右子树（E），

再处理E树的左子树（G），再处理G树的左子树，其为空，再处理G树的右子树，也为空，
再访问G树的根节点，即打印G，G树处理完了
再访问E树的右子树（H），再处理H树的左子树，其为空，再处理H树的右子树，也为空，
再访问H树的根节点，即打印H，H树处理完了

即E树处理完了，因为E树是B树的右子树，说明B树的右子树处理完了
再访问B树的根节点，即打印B，说明B树处理完了
因为B 树是A树的左子树，说明A的左子树处理完了，

再处理了A树的右子树（C），再处理C树的左子树，其为空，再处理C树的右子树（F），再处理F树的左子树，其为空，再处理右子树，也为空，再访问F树的根节点，即打印F，F树处理完了
再访问F树的根节点，即打印F
因为F为C树的右子树，再访问C树的根节点，即打印C
因为C树是A树的右子树，说明A书的右子树处理完了，
再处理A树的根节点，即打印A

即该二叉树处理完了

层序

一层一层的访问树节点，每一层都从左往右的访问