二叉树的遍历

二叉树的遍历方式主要有：先序遍历、中序遍历、后序遍历。

先序遍历：在遍历过程中，访问顺序是父节点-左孩子节点-右孩子节点。

后序遍历：访问顺序是左孩子节点-右孩子节点-父节点。

中序遍历：访问顺序是左孩子节点-父节点-右孩子节点。

不论是先序遍历、中序遍历还是后序遍历，访问左右孩子节点的相对次序是不变的，总是先访问左孩子节点，再访问右孩子节点。而层次遍历，就是按照从上到下、从左到右的顺序访问二叉树的每个节点。