树的遍历 - 前序/中序/后序

前序、中序、后续快速记忆：
始终先左(子树/节点)再右(子树/节点)，前序根在前，中序根在中，后续根在后。

前序遍历
根结点 —> 左子树 —> 右子树，先访问根节点，然后前序遍历左子树，再前序遍历右子树。若树为空，则空操作返回。

中序遍历
左子树—> 根结点 —> 右子树，从根节点开始（注意并不是先访问根节点），中序遍历根节点的左子树，然后是访问根节点，最后中序遍历根节点的右子树。若树为空，则空操作返回。

后序遍历
左子树 —> 右子树 —> 根结点，从左到右先叶子后节点的方式遍历访问左右子树，最后访问根节点。若树为空，则空操作返回。

层次遍历
仅仅需按层次遍历就可以，从树的第一层，也就是根节点开始访问，从上到下逐层遍历，在同一层中，按从左到右的顺序结点逐个访问。若树为空，则空操作返回。