前、中、后序遍历

前序(中左右)，中序(左中右)，后序(左右中) 例如递归是前中后都使用了的 ，栈就是递归的⼀种是实现结构，也就说前中后序遍历的逻辑其实都是可以借助栈使⽤⾮递归的⽅式来实现的。