压行一下，只需一行
if(root) swap(root->left,root->right),mirror(root->left),mirror(root->right);

这是什么意思

就是直接压行

6哦

swip竟然能直接用

hh

class Solution {
public:
    void mirror(TreeNode* root) {
        root = build_mirror(root);
    }
    TreeNode* build_mirror(TreeNode* root){
        if(!root) return NULL;
        TreeNode* m_root = new TreeNode(root -> val);
        m_root -> left = build_mirror(root -> right);
        m_root -> right = build_mirror(root -> left);
        return m_root;
    }
};

为什么这么写不对呢，我感觉是能交换的啊，麻烦大佬解答一下疑惑

你这只是把原根节点的指针指向了一个与源二叉树对称新的二叉树
但是源二叉树内存里的东西并没有改变

交换两个指针我这么写怎么不通过

class Solution {
public:
    void swapBranch(TreeNode* left,TreeNode* right){
        TreeNode* temp = left;
        left = right;
        right = temp;
        return;
    }
    void mirror(TreeNode* root) {
        if(!root || (!root->left && !root->right))  return;
        swapBranch(root->left,root->right);
        mirror(root->left);
        mirror(root->right);
        return;
    }
};

用引用试试，或者二级指针。你这样写传参传的是拷贝，不会改变原来的值

第三层的应该是交换了上一层兄弟节点的左右节点啊，6节点的左子树5和10节点的右子树11交换的，还有循环第一次后8的左节点是10，右节点是6，那么此时第三层是什么样子呢？表示不理解

递归执行，先交换下层，交换完再交换上层。建议写个递归二叉树看看

先序递归 先交换的上层 他直接交换了指针 所以先序和后序都可以

第一次和y总写出一模一样的代码。。。。。。

提供一个循环的写法，供大家参考，其实就是层次遍历：）

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    void mirror(TreeNode* root) {
        if (!root) return;
        deque<TreeNode*> q;
        q.push_back(root);
        while (!q.empty())
        {
            int sz = q.size();
            while (sz--)
            {
                auto t = q.front();
                swap(t->left, t->right);
                if (t->left) q.push_back(t->left);
                if (t->right) q.push_back(t->right);
                q.pop_front();
            }
        }
    }
};

啊哈 我也是

不用加循环 while(sz –)啦 不利用sz也是可以ac的 依靠队列q的判空已经足够了

给力！

tql!!!

谢谢hh

奈何本人没文化 只会一句卧槽啊

加油hh

这代码惊了！

加油hh

swap还能交换结构体？

这里交换的是两个指针，不是结构体。