二叉树:栈的作用是存储当前执行信息(上下文),可以回溯
前序遍历就是对任意一个节点来说,他们在最终遍历结果中一定是:根,左,右,也就是说,在最终结果中每个节点的根节点一定在左节点之前,左节点一定在右节点之前,但是这些节点之间可能存在其他其他子节点。
前中后是以根节点的次序来划分的
在写循环时一定要弄清楚当前循环的含义,是指每一列或每个节点,每个区域等
前序遍历是自顶向下,后续遍历是自下向上,中序遍历是自左至右