先序遍历 中序遍历 后序遍历

先序遍历、中序遍历和后序遍历都是二叉树的遍历方式。

先序遍历：先访问根节点，再先序遍历左子树，最后先序遍历右子树。

中序遍历：先中序遍历左子树，再访问根节点，最后中序遍历右子树。

后序遍历：先后序遍历左子树，再后序遍历右子树，最后访问根节点。

以上三种遍历方式都有各自的应用场景，如先序遍历适合复制一棵树，中序遍历适合查找一个节点，后序遍历适合计算一个节点的值等。