剑指Offer(十八):二叉树的镜像

  • A+
所属分类:剑指Offer
摘要

操作给定的二叉树,将其变换为源二叉树的镜像。

剑指Offer(十八):二叉树的镜像

一、前言

本系列文章为《剑指Offer》刷题笔记。

刷题平台:牛客网

书籍下载:共享资源

二、题目

操作给定的二叉,将其变换为源二叉的镜像。

如下图所示:

剑指Offer(十八):二叉树的镜像

1、思路

先交换根节点的两个子结点之后,我们注意到值为10、6的结点的子结点仍然保持不变,因此我们还需要交换这两个结点的左右子结点。做完这两次交换之后,我们已经遍历完所有的非叶结点。此时变换之后的树刚好就是原始树的镜像。交换示意图如下所示:

剑指Offer(十八):二叉树的镜像

2、代码

C++:

Jack Cui
阿里云ECS

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: