剑指offer-二叉树的镜像

csdn_lzw

于 2018-04-26 16:12:16 发布

阅读量110

点赞数

分类专栏：编程题

本文链接：https://blog.youkuaiyun.com/csdn_lzw/article/details/80095366

版权

编程题专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种通过前序遍历将二叉树转换为其镜像的方法。具体步骤包括交换每个非叶子节点的左右子节点，从而实现整棵树的镜像变换。

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

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

二叉树的镜像定义：源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5

思路

前序遍历这棵树的每个结点，如果遍历到的结点有子结点，就交换它的两个子节点，
当交换完所有的非叶子结点的左右子结点之后，就得到了树的镜像

class Solution {
public:
void Mirror(TreeNode *root) 
{
   if(root==nullptr)return;
   if(root->left==nullptr&&root->right==nullptr)return;
   TreeNode * tmp;
   tmp =root->left;
   root->left = root->right;
   root->right = tmp;
   if(root->left)Mirror(root->left);
   if(root->right)Mirror(root->right);
}
};