怎么遍历二叉树

根据结点访问位置的不同，通常把遍历分为六种：TLR、 TRL、 LTR 、RTL 、LRT 、RLT,其中TRL、 RTL和RLT三种顺序在左右子树之间均是先右子树后左子树，余下打三种顺序TLR 、LTR分别 LRT根据访问的位置不同分别被称为前序遍历、中序遍历和后序遍历。

二叉树的前序遍历 先访问根节点 ，然后是左子树、右子树。

二叉树的中序遍历 先访问左子树，然后是根节点、右子树。

二叉树的后序遍历 先访左子树，然后是右子树、根节点。

练习： 前序遍历：ABDEFGC 中序遍历：DEBGFAC 后序遍历: EDGFBCA