题解 | #翻转牛群结构#

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。

题目考察的知识点

这道题目考察了二叉树的遍历和结构调整，具体是将二叉树进行翻转。

题目解答方法的文字分析

我们可以通过递归遍历整个二叉树，对每个节点进行翻转操作，即交换其左右子树。首先处理根节点，然后递归处理其左右子树。

以示例为例，我们可以按照如下步骤进行操作：

1. 遍历到节点1，交换其左右子树，得到根节点为1，左子树为{3}，右子树为{2}。
2. 对左子树{3}进行递归操作，得到根节点为3，左子树为空，右子树为空。
3. 对右子树{2}进行递归操作，得到根节点为2，左子树为空，右子树为空。

综上，翻转后的二叉树结构为{1, 3, 2}。

本题解析所用的编程语言

本题解析所用的编程语言为C++。

完整且正确的编程代码

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 *	TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param root TreeNode类 
     * @return TreeNode类
     */
    TreeNode* invertTree(TreeNode* root) {
        if (root == nullptr) {
            return nullptr;
        }
        
        // 交换左右子树
        TreeNode* temp = root->left;
        root->left = root->right;
        root->right = temp;
        
        // 递归处理左右子树
        invertTree(root->left);
        invertTree(root->right);
        
        return root;
    }
};

在这个代码中，我们通过递归遍历每个节点，并交换其左右子树，最终实现了二叉树的翻转。

您的关注、点赞、收藏就是我创作的动力，三连支持阿Q！