先序,中序,后序压栈法 先序,中序,后序子树:根节点的一个子节点下面的所有节点,不能有漏的先序中序后序的区别就是在递归序方法里打印的位置不同先序:递归序中每个数字第一次出现的顺序中序:递归序中每个数字第二次出现的顺序后序:递归序中每个数字第三次出现的顺序 压栈法先序:中序: 整条左边界一次入栈1无法执行时,弹出并打印,然后来到弹出节点的右树上,继续执行1