牛客剑指OFFER JZ18 二叉树的镜像

原创于 2020-09-02 18:46:40 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

C/C++ 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种将二叉树变换为其镜像的算法实现。通过递归地交换每个节点的左右子树，可以高效地完成二叉树的镜像变换。文章提供了详细的代码示例，展示了如何使用前中后序遍历的思想来实现这一变换。

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

题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。

思路：
1、对于每一个非叶子节点，交换其左右子树，且每个节点只交换一次即可
2、可以参考二叉树的前中后序遍历的实现

void _Mirror(struct TreeNode* root)
{
     if(NULL == root)    return;
     struct TreeNode* temp = root->left;
     root->left = root->right;
     root->right = temp;
     _Mirror(root->left);
     _Mirror(root->right);
}
struct TreeNode* Mirror(struct TreeNode* pRoot ) {
    _Mirror(pRoot);
    return pRoot;
}