要求
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 如下图所示反转所有左右节点.
解题思路
与94题类似，采用递归调用遍历子节点。在基本结构中，先调换左右节点，再对左右节点内部递归调用本身。
实现代码
TreeNode* invertTree(TreeNode* root) {
if(root)
{
TreeNode* temp=root->left;
root->left=root->right;
root->right=temp;
if(root->left)
invertTree(root->left);
if(root->right)
invertTree(root->right);
}
return root;
}