二叉树的递归遍历【LC 144 145 94题】

递归序

按照如下函数，遍历完每个节点都会经过三次。

以下图为例：首先经过recursion(2)->recursion(1)->recursion(1.left)【null 返回】->recursion(1)

• recursion(1.right)【null 返回】->recursion(1)>recursion(2)【返回】

• recursion(3)>recursion(3.left)【null 返回】->recursion(3)

• recursion(3.right)【null 返回】->recursion(3)>recursion(2)【最终返回，方法执行完】