分析二叉树的前中后序的遍历步骤

1.创建一棵二叉树

2.前序遍历（父左右）

输出当前节点（初始化的时候是root节点）

如果左节点不为空，则递归继续前序遍历

如果右节点不为空，则递归继续前序遍历

3.中序遍历（左父右）

如果左节点不为空，则递归继续前序遍历

输出当前节点（初始化的时候是root节点）

如果右节点不为空，则递归继续前序遍历

4.后序遍历（左右父）

如果左节点不为空，则递归继续前序遍历

如果右节点不为空，则递归继续前序遍历

输出当前节点（初始化的时候是root节点）