数据结构之二叉树的三种遍历

本文为你简单介绍二叉树的三种遍历：前序遍历、中序遍历、后序遍历。

方法/步骤

1、前序遍历（DLR）：通过根节点、左节点、右节点的顺序来进行遍历，简称”根左右“。

2、如果仅是由A，B，C组成二叉树，那么前碌食撞搁序遍历是ABC。如果是由A，B，C，D，E组成二叉树，那么前序遍历是ABDEC。

3、中序遍历（LDR）：通过左节点、根节点、右节点的顺序进行遍历，简称”左根右“。

4、后序遍历（LRD）：通过左节点、右节点、根节点的顺序进行遍历，简称”左右根“。