LeetCode 226. Invert Binary Tree C语言

树大都用了递归的思想，这到题也是；

一颗只有根节点和叶子的二叉树，转置它是左右子树交换；

左右子树转置又是这样，这样就是自己调用自己了；

然后还要有递归的出口，当没有儿子的时候或者根节点为空时，返回自己，这个就是出口；

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
struct TreeNode* invertTree(struct TreeNode* root) {
    struct TreeNode *t;
    if(root == NULL||root->left == NULL&&root->right == NULL)
    {
        return root;
    }
    else
    {
        t = root->right;
        root->right = root->left;
        root->left = t;
        invertTree(root->left);
        invertTree(root->right);
        return root;
    }
    
}