二叉树.jpg

上图就是一个二叉树

1.二叉树的遍历分为三种：前序遍历、中序遍历、后序遍历
2.前序遍历：根左右
3.中序遍历：左根右
4.后序遍历：左右跟

前序遍历
上图中：
（1）A为根节点，前序遍历是根左右，所以先遍历A；
（2）BDE三个节点组成一个树，B是跟节点，所以B是根节点，D是左，E是右节点，顺序呢为BDE
（3）右边CFG组成一个树，C为节点，它没有左子树，右子树由FG组成，F是节点，G是右节点，对其进行遍历C->F->G
最终的遍历顺序是：A->B->D>E->C->F->G

中序遍历
（1）中序遍历：左根右，A是根，左子树是由BDE组成，B为左子树跟，对其进行遍历结果是：DBE
（2）DBEA
（3）右子树遍历：CFG
（4）最终结果：D_>B_>E_>A_>C_>F_>G

后序遍历
结果是：C_>G_>E_>F_>D_>B_>A