博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
(python版)《剑指Offer》JZ18:二叉树的镜像
阅读量:4090 次
发布时间:2019-05-25

本文共 619 字,大约阅读时间需要 2 分钟。

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

刷题平台:

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

递归先找非叶子节点,交换左子树和右子树

终止条件:遇到叶子节点

# -*- coding:utf-8 -*-# class TreeNode:#     def __init__(self, x):#         self.val = x#         self.left = None#         self.right = Noneclass Solution:    # 返回镜像树的根节点    def Mirror(self, root):        # write code here        if not root:            return None        root.left,root.right = root.right,root.left        self.Mirror(root.left)        self.Mirror(root.right)

https://cuijiahua.com/blog/2017/12/basis_18.html

转载地址:http://syjii.baihongyu.com/

你可能感兴趣的文章
程序员之神
查看>>
4 岁小女孩给 Linux 内核贡献提交
查看>>
推荐几个私藏很久的技术公众号给大家
查看>>
20 个 2020 年软件开发趋势预测
查看>>
王垠受邀面试阿里 P9,被 P10 面跪后网上怒发文,惨打 325 的 P10 赵海平回应了!...
查看>>
Python 趣味打怪:147 段简单代码助你从入门到大师
查看>>
按我说的来,让 VS Code 好用 10 倍 | VS Code 新手指南
查看>>
恕我直言,有了这款 IDEA 插件,你可能只需要写 30% 的代码...
查看>>
这几个冷门却实用的 Python 库,我爱了!
查看>>
太赞了,IDEA 2020 要本土化,真的是全中文了!
查看>>
面试官,别问我 HTTP 了!看这 30 张图就行!
查看>>
一场地狱级的 MySQL 索引面试!
查看>>
太赞了,微软正式推出 Python 零基础教程!
查看>>
骚操作:Uber 开源 "食人鱼" 工具,专吃落后代码!
查看>>
超酷炫!教你如何用 Python 实现动态可视化交互大屏图...
查看>>
数据惊人!揭秘网络黑色产业链到底有多赚钱...
查看>>
推荐一位 Python 大佬,全网 26 万粉丝,原创 300 多篇干货!
查看>>
百度重磅开源!这款高效率 AI 开发者工具,我爱了...
查看>>
WTF?GitHub 疑似遭受大范围中间人攻击?!
查看>>
天秀!只用 280 字,把一条推特长度的代码玩出花...
查看>>