二叉树的镜像：最直观的想法是，交换每一个结点的左右孩子结点。首先编写一个函数toMirror，用于交换每一个结点的左右孩子结点，其参数为TreeNode类型指针，返回值为void，当当前结点指针为空时返回，否则使用swap交换左右子树，然后先对当前结点的左孩子使用toMirror，再对当前结点的右孩子使用toMirror。在给定函数Mirror中，首先判断根结点是否为空，如果是则返回nullptr，否则调用toMirror，然后再返回根结点。 //交换左右子树 void toMirror(TreeNode * cur) { if(!cur) //当前结点为空则返回 return; swap(c...
