其他分享
首页 > 其他分享> > 二叉树——剑指 Offer 27. 二叉树的镜像

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

作者:互联网

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

题目:

思路:

中序遍历,其实就是翻转二叉树。

代码:

class Solution {
public:
    TreeNode* mirrorTree(TreeNode* root) {
        if(!root) return NULL;
        
        // 前序遍历 中
        TreeNode* cur = root->left;
        root->left = root->right;
        root->right = cur;

        
        mirrorTree(root->left);    // 左
        mirrorTree(root->right);   // 右

        return root;
    }
};

Rank:

Tips:

标签:27,TreeNode,Offer,right,二叉树,left,root,mirrorTree
来源: https://www.cnblogs.com/lzyrookie/p/14701852.html