6 二叉树的镜像

0 引言

问题：请完成一个函数，输入一个二叉树，该函数输出它的镜像. 二叉树的结点定义如下：

struct TreeNode
{
      int val;
      TreeNode* left;
      TreeNode* right;          
}

1 抽象问题具体化

举例1：

举例2：

举例3：输入为空，返回为空 

2 具体问题抽象分析

语言+伪代码描述算法流程

3 demo

4 代码优化