翻转二叉树

题目：

翻转一棵二叉树

您在真实的面试中是否遇到过这个题？ 

Yes

样例

1         1
/ \       / \
2   3  => 3   2
/       \
4         4

代码：

if(root==NULL) return;

        invertBinaryTree(root->left);

        invertBinaryTree(root->right);

        TreeNode *temp=root->left;

        root->left=root->right;

        root->right=temp;

 思路:

依旧使用·递归的思想对遍历每一个节点，然后对每一个节点的左右子树进行交换。