剑指Offer-二叉树镜像

题解

        // 二叉树镜像
        void Mirror(TreeNode *pRoot) {
            if(!pRoot) return;
            flop(pRoot);
        }

        TreeNode* flop(TreeNode* r){
            if (!r) return nullptr;
            TreeNode* left = flop(r->left);
            TreeNode* right = flop(r->right);
            r->left = right;
            r->right = left;
            return r;
        }

难点

1. 确定为什么是后序遍历的结构，然后递归函数的返回值