二叉树的镜像(剑指 Offer 27)
操作给定的二叉树,将其变换为源二叉树的镜像。
二叉树的镜像定义:源二叉树
8
/
6 10
/ \ /
5 7 9 11
镜像二叉树
8
/
10 6
/ \ /
11 9 7 5
# -*- coding:utf-8 -*-
class TreeNode:def __init__(self, x):self.val = xself.left = Noneself.right = None
class Solution:# 返回镜像树的根节点def swap(self , root): temp=root.left root.left=root.right root.right=temp def Mirror(self, root): # write code here if root==None: return root else: self.swap(root) self.Mirror(root.left) self.Mirror(root.right) return rootif __name__ == '__main__':root = TreeNode(8)lef1 = TreeNode(6)rig1= TreeNode(10)lef11 = TreeNode(5)lef12 = TreeNode(7)rig11 = TreeNode(9)rig12 = TreeNode(11)root.left =lef1root.right = rig1lef1.left = lef11lef1.right = lef12rig1.left = rig11rig1.right = rig12s = Solution()print(s.Mirror(root))
二叉树的镜像(剑指 Offer 27)相关推荐
- 《LeetCode力扣练习》剑指 Offer 27. 二叉树的镜像 Java
<LeetCode力扣练习>剑指 Offer 27. 二叉树的镜像 Java 一.资源 题目: 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: 4 / 2 7 / \ / ...
- 【LeetCode】剑指 Offer 27. 二叉树的镜像
[LeetCode]剑指 Offer 27. 二叉树的镜像 文章目录 [LeetCode]剑指 Offer 27. 二叉树的镜像 一.递归法 二.辅助栈(或队列) 一.递归法 根据二叉树镜像的定义,考 ...
- 算法leetcode|剑指 Offer 27. 二叉树的镜像|226. 翻转二叉树(rust很强)
文章目录 剑指 Offer 27. 二叉树的镜像|226. 翻转二叉树: 样例 1: 限制: 分析 题解 rust go c++ java python 原题传送门:https://leetcode. ...
- JZ27 [剑指 Offer 27] 二叉树的镜像
二叉树的镜像 Category Difficulty Likes Dislikes lcof Easy (79.61%) 311 - 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: ...
- leetcode 打印_剑指 Offer 32 - III 从上到下打印二叉树 III - leetcode 剑指offer
题目难度: 中等 原题链接 今天继续更新剑指 offer 系列, 这道题相比昨天那道题多了个每层打印方向不同的需求, 聪明的你想到应该如何实现了吗? 老样子晚上 6 点 45 分准时更新公众号 每日精 ...
- 【Java】 剑指offer(27) 二叉树的镜像
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集 题目 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 思路 画图可 ...
- 剑指offer 27. 二叉树的镜像
声明:本系列博客是对何海涛<剑指offer>的关键点总结. 1.树的镜像 定义:树的根结点相同,但是左右两个子节点交换了位置 2.解题思路 1)前序遍历树的每一个结点: 2)如果遍历到的节 ...
- JAVA实现重建二叉树(《剑指offer》)
最近在刷<剑指offer>里的编程题,但是网上关于<剑指offer>的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码 ...
- 剑指offer——27.二叉树的镜像
题目: 操作给定的二叉树,将其变换为源二叉树的镜像. 知识点: 无 注意: 无 代码实现: 遍历所有节点,交换当前节点的左右子节点,递归至叶子节点 /*二叉树镜像*/ void mirror(Bina ...
- 剑指Offer 27—二叉树的镜像
题意 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 力扣 法1-递归 二叉树镜像定义: 对于二叉树中任意节点 root ,设其左 / 右子节点分别为 left, right:则在二叉树的镜像中 ...
最新文章
- YOLO-Z | 记录修改YOLOv5以适应小目标检测的实验过程
- 洛谷 P1008 三连击 Label:水
- C# MD5加密工具方法
- 理解Java中的弱引用(Weak Reference)
- 企业建立数据驱动决策该如何做?终于有大神总结全了
- 兜兜转转一个圈,到底What is all you need?
- tp5 iis7 404 解决方案
- 空间连接时计算总和_学习CALCULATE函数(六)丨帕累托之累计求和
- DHCP服务器的的操作心得
- MVC框架中的值提供机制(二)
- 新手 Spring 疑惑
- nginx跨域配置、使用,docker部署nginx全流程(实测简单完整无坑)
- 即将“再次”免费的JDK
- 求一段看不懂的乱码_这些真的不是乱码,是汉字!竟然一个都不认识
- 如何清理多余的Windows桌面右键菜单
- 全国省市区区划代码以及邮政编码数据最新版--Mysql版(上)
- 华为认证发布3000元“考证奖励”后,又有啥新动作?
- 陕西省2011年教师资格证教育基础理论知识考试报名通知
- 一份能帮助到你的2021年终总结
- 2021新年算法小专题—2.股票买卖利润(Java)
热门文章
- 10款神奇的字符图案 amp; 词汇云生成工具
- window.onerror=hide_error_message;
- 改变风格(css)的四种方法
- matlab实现布尔真值表的排列,MATLAB在数字电路仿真中的应用
- LAMP之PHP服务的安装(libphp7.so方式)
- MySQL8.0.19解压安装教程
- 计算机管理模糊,电脑显示器显示有点模糊怎么办
- 笔试c语言实现栈,栈的实现与操作(C语言实现)
- ae万能弹性表达式_干货丨AE表达式知多少?4大常用表示式解决80%难题
- java重构三部曲,建构·解构·重构——漫谈批注式阅读三部曲