剑指offer:二叉树镜像
题目
操作给定的二叉树,将其变换为源二叉树的镜像。
解题思路
递归
- 判断是否为空;
- 不为空交换左右子树;
- 左子树调用;
- 右子树调用。
两种写法:
# -*- coding:utf-8 -*-
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:# 返回镜像树的根节点def Mirror(self, root):# write code hereif root is None:return rootif root:root.right, root.left = root.left, root.rightreturn self.Mirror(root.left) or self.Mirror(root.right) ## 这里是or
第二种:
# -*- coding:utf-8 -*-
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:# 返回镜像树的根节点def Mirror(self, root):# write code hereif root is None:return rootif root:root.right, root.left = root.left, root.rightself.Mirror(root.left)self.Mirror(root.right)return root #self.Mirror(root.left) and self.Mirror(root.right)
剑指offer:二叉树镜像相关推荐
- C#刷剑指Offer | 二叉树中和为某一值的路径
[C#刷题]| 作者 / Edison Zhou 这是EdisonTalk的第292篇原创内容 我们来用之前学到的数据结构知识来刷<剑指Offer>的一些核心题目(精选了其中30+道题目) ...
- 剑指offer 二叉树的深度
剑指offer 牛客网 二叉树的深度 # -*- coding: utf-8 -*- """ Created on Wed Apr 10 09:29:36 2019@au ...
- [剑指Offer]-二叉树的深度
题目描述(一) 输入一棵二叉树的根结点,求该树的深度.从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最长路径的长度为树的深度.例如下图中的二叉树的深度为4,因为它从根结点到叶结点最长 ...
- 剑指Offer——二叉树的镜像
题目描述: 操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义: 源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 ...
- 剑指offer 二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义:源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5 ...
- 求二叉树上结点的路径_剑指offer 二叉树
二叉树的镜像(简单) 操作给定的二叉树,将其变换为源二叉树的镜像. 思路: 根节点左右节点调换位置 递归 注意判断空子树情况 二叉树的深度(简单) 输入一棵二叉树,求该树的深度.从根结点到叶结点依次经 ...
- 剑指offer: 二叉树中和为某一值的路径
题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径.路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径. 注意在深度遍历的时候要回退结点 import j ...
- 力扣剑指offer——二叉树篇
✔✨前言
- 《剑指offer》内容总结
(1)剑指Offer--Trie树(字典树) Trie树 Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种.典型应用是统计和排序大量的字符串(但不仅限于字符串),所以经常 ...
- 《LeetCode力扣练习》剑指 Offer 27. 二叉树的镜像 Java
<LeetCode力扣练习>剑指 Offer 27. 二叉树的镜像 Java 一.资源 题目: 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: 4 / 2 7 / \ / ...
最新文章
- 六、linux虚拟平台设备注册
- servlet的重定向错误
- 服务化改造实践 | 如何在 Dubbo 中支持 REST 1
- 完全优化MySQL数据库性能的八大巧方法
- Gargari and Permutations CodeForces - 463D(建图+记忆化搜索)
- C++primer第九章 顺序容器 9.5 额外的string操作
- [luoguP1005] 矩阵取数游戏(DP + 高精度)
- 测试使用navicat工具将MySQL格式SQL文件导入到MogDB数据库
- 【详细】遍历Windows文件
- LaTeX 下载及命令行
- python中的snip用法_Python sniprd包_程序模块 - PyPI - Python中文网
- 标准差公式中,分母是n还是n-1?
- 750ti显卡能支持服务器吗,《守望先锋》显卡实测:750Ti降服全特效
- Epub电子书实战解析
- dotnet Multi-platform App UI 多平台应用 UI 框架简介
- 分享几个免费高清图片素材网站---已解决
- 人类基因编辑技术及背后的伦理问题 【个人观点,仅供参考】
- 基于 OSGi的企业级开发框架实践——开发框架的创建
- 俏兔子大战傻贼鹰(刚开始接触是写的,一直在草稿箱)
- 路由器AP、中继、桥接等模式区别