【leetcode】二叉树的镜像

 

typedef struct TreeNode TreeNode;

struct TreeNode* mirrorTree(struct TreeNode* root){
    // recursion resolution
    if (root == NULL) return NULL;
    TreeNode *temp = root->left;
    root->left = mirrorTree(root->right);
    root->right = mirrorTree(temp);
    return root;
}

 

posted @ 2020-08-23 22:06  温暖了寂寞  阅读(69)  评论(0编辑  收藏  举报