数据结构-1

二叉树的遍历

                                                                                      

 

---

（1）前序遍历

遍历算法为：

① 访问根节点；

② 遍历左子树；

③ 遍历右子树。

ADCEFGHB

根左右，在前面的是后面的父节点

（2）中序遍历

① 遍历左子树；

② 访问根节点；

③ 遍历右子树。

CDFEGHAB

左根右

（3） 后序遍历

① 遍历左子树；

② 遍历右子树；

③ 访问根节点。

CFHGEDBA

左右根

（4） 广度优先遍历

广度优先遍历是按照树的深度顺序来访问树的结点，首先访问深度为零的结点（即根结点），然后深度为1的所有结点，如此类推。在每一个深度上，都是按从左至右的顺序访问结点。

ADBCEFGH