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

2017年12月9日10:06:54 发表评论 635 °C
摘要

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

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

一、前言

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

刷题平台:牛客网

书籍下载:共享资源

二、题目

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

如下图所示:

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

1、思路

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

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

2、代码

C++:

Python2.7:

weinxin
微信公众号
分享技术,乐享生活:Jack Cui公众号每周五推送“程序员欢乐送”系列资讯类文章,欢迎您的关注!
Jack Cui

发表评论

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