9,设树B是一棵采用链式结构存储的二叉树,编写一个把树B中所有结点的左、右子树进 行交换的函数。

9,设树B是一棵采用链式结构存储的二叉树,编写一个把树B中所有结点的左、右子树进行交换的函数。

LeetCode剑指 Offer 27. 二叉树的镜像

思路：递归前序遍历，交换左右指针

 

TreeNode* mirrorTree(TreeNode* root) {
        if(root!= NULL){
            TreeNode * p = root->left;
            root->left = root->right;
            root->right = p;
            mirrorTree(root->left);
            mirrorTree(root->right);
        }
         return root;
        
    }