中根遍历

中序遍历

中序遍历（LDR）

中序遍历首先遍历左子树然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。

若二叉树为空则结束返回，否则：

（1）前序遍历左子树

（2）访问根结点

（3）前序遍历右子树

注意的是：遍历左右子树时仍然采用前序遍历方法。

如上图所示二叉树

前序遍历，也叫先根遍历，遍历的顺序是，根，左子树，右子树

遍历结果：ABDECF

中序遍历，也叫中根遍历，顺序是 左子树，根，右子树

遍历结果：DBEAFC

后序遍历，也叫后根遍历，遍历顺序，左子树，右子树，根

遍历结果：DEBFCA