题解 | #二叉树的镜像#

递归左右节点
/**

• struct TreeNode {

• int val;

• struct TreeNode *left;

• struct TreeNode *right;

• TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}

• };

• /
  class Solution {
  public:
  /**

  • 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

  • @param pRoot TreeNode类

  • @return TreeNode类

  • /
    TreeNode* Mirror(TreeNode* pRoot) {
    // write code here
    if(pRoot==nullptr)
    {

      return pRoot;

    }

    TreeNode *root=pRoot->left;
    pRoot->left=pRoot->right;
    pRoot->right=root;
    Mirror(pRoot->left);
    Mirror(pRoot->right);
    return pRoot;
    }
    };