初阶数据结构习题【25】（5二叉树）——226. 翻转二叉树

1. 题目描述

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

示例 1：

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

实例2：

输入：root = [2,1,3]
输出：[2,3,1]

示例3：
输入：root = [ ]
输出：[ ]

2. 思路

对于每一个非空节点，反转他的左右子节点，然后递归翻转该结点的子节点的子节点

3. 代码实现

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

struct TreeNode* invertTree(struct TreeNode* root) {
    if(root)
    {
        struct TreeNode* ptr = root->left;
        root->left = root->right;
        root->right = ptr;
        invertTree(root->left);
	    invertTree(root->right);
    }
    return root;
}