剑指 Offer 27. 二叉树的镜像

 

 我们需要利用递归先从最下层进行left和right的交换，之后不断往上，直到root节点（这也是递归的特点）。