剑指offer-19.二叉树镜像 0 题目 1 分析
操作给定的二叉树,将其变换为源二叉树的镜像。
1 分析
从根节点开始,交换左右子树,然后再递归的去处理左子树和右子树
void Mirror(TreeNode *root) { // 出点,当节点为空的时候直接返回 if (root == nullptr) { return; } // 交换 TreeNode *tmp = root->left; root->left = root->right; root->right = tmp; // 递归的处理左右子树 Mirror(root->left); Mirror(root->right); }