二叉树翻转

力扣题目链接

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点

示例：

注：不要简单的想成只是将根（root）的两个左右子树交换，是要将所有的左右节点都交换。

​ 二叉树是区分左右子树的。

递归（前序：根->左->右）

struct TreeNode* invertTree(struct TreeNode* root){
    if(root==NULL)
    return NULL;
    if(root->left!=NULL||root->right!=NULL) //判断根节点是否有左右分支，有则进行交换
    {
        struct TreeNode* temp=root->left;
        root->left=root->right;
        root->right=temp;
    }
    invertTree(root->left); //左
    invertTree(root->right); //右
    
    return root;

}