Python3 翻转二叉树的实现


Posted in Python onSeptember 30, 2019

提出问题:翻转一棵二叉树。(除根结点以外)

原始二叉树:

Python3 翻转二叉树的实现

新二叉树:

Python3 翻转二叉树的实现

解题思路:遇见二叉树先想到递归。从最下层的叶子结点开始置换左右子节点,一直置换到到最上层的根结点的左右节点为止。

代码如下( ̄? ̄):

# Definition for a binary tree node.
# class TreeNode:
#   def __init__(self, x):
#     self.val = x
#     self.left = None
#     self.right = None

class Solution:
  def invertTree(self, root: TreeNode) -> TreeNode:
    if root==None:
      return
    left = invertTree(root.left)
    right = invertTree(root.right)
    root.left = right
    root.right = left
    return root

时间与空间消耗:

Python3 翻转二叉树的实现

问题来源:https://leetcode-cn.com/problems/invert-binary-tree/submissions/

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Python 相关文章推荐
为python设置socket代理的方法
Jan 14 Python
python实现在控制台输入密码不显示的方法
Jul 02 Python
JavaScript实现一维数组转化为二维数组
Apr 17 Python
Python实现定时执行任务的三种方式简单示例
Mar 30 Python
Pyqt QImage 与 np array 转换方法
Jun 27 Python
python pandas生成时间列表
Jun 29 Python
Python+AutoIt实现界面工具开发过程详解
Aug 07 Python
将labelme格式数据转化为标准的coco数据集格式方式
Feb 17 Python
python中entry用法讲解
Dec 04 Python
pycharm无法导入lxml的解决办法
Mar 31 Python
Django REST framework 限流功能的使用
Jun 24 Python
python常见的占位符总结及用法
Jul 02 Python
ubuntu上安装python的实例方法
Sep 30 #Python
python多进程并行代码实例
Sep 30 #Python
Python3实现二叉树的最大深度
Sep 30 #Python
给我一面国旗 python帮你实现
Sep 30 #Python
python的mysql数据库建立表与插入数据操作示例
Sep 30 #Python
感知器基础原理及python实现过程详解
Sep 30 #Python
基于python的BP神经网络及异或实现过程解析
Sep 30 #Python
You might like
PHP4实际应用经验篇(5)
2006/10/09 PHP
Apache2 httpd.conf 中文版
2006/12/06 PHP
php内核解析:PHP中的哈希表
2014/01/30 PHP
PHP的preg_match匹配字符串长度问题解决方法
2014/05/03 PHP
PHP在网页中动态生成PDF文件详细教程
2014/07/05 PHP
php微信公众号开发(4)php实现自定义关键字回复
2016/12/15 PHP
PHP实现二叉树深度优先遍历(前序、中序、后序)和广度优先遍历(层次)实例详解
2018/04/20 PHP
PHP实现Huffman编码/解码的示例代码
2018/04/20 PHP
PHP自动生成缩略图函数的源码示例
2019/03/18 PHP
javascript实现 在光标处插入指定内容
2007/05/25 Javascript
javascript下有关dom以及xml节点访问兼容问题
2007/11/26 Javascript
onbeforeunload与onunload事件异同点总结
2013/06/24 Javascript
用javascript将数据导入Excel示例代码
2014/09/10 Javascript
js实现ifram取父窗口URL地址的方法
2015/02/09 Javascript
JS中call/apply、arguments、undefined/null方法详解
2016/02/15 Javascript
javascript基本算法汇总
2016/03/09 Javascript
Angular2学习笔记——详解NgModule模块
2016/12/02 Javascript
js编写三级联动简单案例
2016/12/21 Javascript
LayUI switch 开关监听 获取属性值、更改状态的方法
2019/09/21 Javascript
[05:13]TI4 中国战队 机场出征!!
2014/07/07 DOTA
[05:43]VG.R战队教练Mikasa专访:为目标从未停止战斗
2016/08/02 DOTA
python+splinter自动刷新抢票功能
2018/09/25 Python
python2与python3的print及字符串格式化小结
2018/11/30 Python
pyqt5 使用label控件实时显示时间的实例
2019/06/14 Python
python使用celery实现异步任务执行的例子
2019/08/28 Python
django admin 根据choice字段选择的不同来显示不同的页面方式
2020/05/13 Python
python 操作mysql数据中fetchone()和fetchall()方式
2020/05/15 Python
Python图像阈值化处理及算法比对实例解析
2020/06/19 Python
ALDO美国官网:加拿大女鞋品牌
2018/12/28 全球购物
Michael Kors英国官网:美国奢侈品品牌
2019/11/13 全球购物
State Cashmere官网:半零售价可持续蒙古羊绒
2020/02/26 全球购物
出纳工作岗位责任制
2014/02/02 职场文书
学雷锋月活动总结
2014/04/25 职场文书
三好学生个人先进事迹材料
2014/05/17 职场文书
党性观念心得体会
2014/09/03 职场文书
2015年秋季运动会前导词
2015/07/20 职场文书