leetcode 翻转二叉树

翻转二叉树的步骤：

1.翻转根节点的左子树（递归调用当前函数）

2.翻转根节点的右子树（递归调用当前函数）

3.交换根节点的左子节点与右子节点

 class  Solution{
     public:
         void exchage(TreeNode *root){
             TreeNode* node=root;
             if (node!=NULL){
                 TreeNode* temp=node->left;
                 node ->left=node->right;
                 node->right=temp;
             }
         }
         TreeNode *invertTree(TreeNode *root){
             TreeNode*node=root
             if (root==NULL){
                 return root;
             }
             invertTree(node->left)
             invertTree(node->right)
             exchange(node);
             return root;

         }
 };