自底向上的遍历方式，我们可以采用后序递归的方法。

具体做法：

  • step 1：先深度最左端的节点，遇到空树返回，处理最左端的两个子节点交换位置。
  • step 2：然后进入右子树，继续按照先左后右再回中的方式访问。
  • step 3：再返回到父问题，交换父问题两个子节点的值。(return proot)