怎么遍历二叉树

所谓的二叉树的遍历，是指按一定的顺序对二叉树中的每个结点均访问一次，有且仅访问一次。下面小编就教教大家怎么遍历二叉树。

操作方法

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

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

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

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

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