二叉树遍历

一道题进入

那么如何记忆呢？无论是哪种遍历方式，注意先、中、后的说法都是针对根节点的。

1、先序遍历

巧计“根左右”。

即先遍历根节点，再遍历其他节点，其他节点的顺序都是从左到右，因此先序遍历的顺序是：根→左→右，也就是先遍历根节点，然后再遍历左边树的所有结点，当然还是先遍历左边树的根节点，再遍历左边树的左节点，最后遍历右节点；随后遍历右边树的所有节点，方式跟左边树一样。

2、中序遍历

巧记“左根右”。

3、后序遍历

巧记“左右根”。

因此，上述二叉树结构如下：(chou.jpg)