leetcode226

1、Invert Binary Tree
Invert a binary tree.
4
/ \
2 7
/ \ / \
1 3 6 9
to
4
/ \
7 2
/ \ / \
9 6 3 1
一说交换就想起来刚学c的时候两个变量交换的算法，交换二叉树也是一样，就是把每个节点的左右节点换一下，那就通过递归让每个节点都做根节点，通过swap函数，交换根节点的左右节点，函数写好了直接用就好啦，还是递归到节点为空时退出。先左先右都无所谓，swap函数放在第一句也是可以的。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if(root){
            invertTree(root->left);
            invertTree(root->right);
            swap(root->left,root->right);
        }
        return root;
    }
};

1、swap()在c++11标准中扩大了适用范围，不仅可以交换任何类型的变量，还可以交换任何变量在函数作用后的值，还可以用于数组内容的交换。

template <class T> void swap (T& a, T& b)
{
  T c(std::move(a)); a=std::move(b); b=std::move(c);
}
template <class T, size_t N> void swap (T &a[N], T &b[N])
{
  for (size_t i = 0; i<N; ++i) swap (a[i],b[i]);
}