先序,中序,后序

子树:根节点的一个子节点下面的所有节点,不能有漏的
image.png
image.png
image.png
先序中序后序的区别就是在递归序方法里打印的位置不同
先序:递归序中每个数字第一次出现的顺序
中序:递归序中每个数字第二次出现的顺序
后序:递归序中每个数字第三次出现的顺序
image.png

压栈法

先序:
中序:

  1. 整条左边界一次入栈
  2. 1无法执行时,弹出并打印,然后来到弹出节点的右树上,继续执行1
  • image.png