leetcode算法题--二叉树的镜像

bob62856

于 2020-09-16 00:13:54 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm

本文链接：https://blog.csdn.net/qq_20817327/article/details/108612802

Algorithm 专栏收录该内容

375 篇文章

订阅专栏

本文介绍了一种算法，用于将一棵二叉树转换为其镜像。通过递归方式交换每个节点的左右子树，实现二叉树的镜像翻转。此算法在LeetCode上的一道题目中进行了实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/

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