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中List的sort方法指南
Sep 01 Python
Python使用lxml模块和Requests模块抓取HTML页面的教程
May 16 Python
独特的python循环语句
Nov 20 Python
Python操作SQLite数据库的方法详解
Jun 16 Python
Python实现从log日志中提取ip的方法【正则提取】
Mar 31 Python
python中sys.argv函数精简概括
Jul 08 Python
python pytest进阶之conftest.py详解
Jun 27 Python
Django 全局的static和templates的使用详解
Jul 19 Python
python实现将一维列表转换为多维列表(numpy+reshape)
Nov 29 Python
pytorch之inception_v3的实现案例
Jan 06 Python
改变 Python 中线程执行顺序的方法
Sep 24 Python
python爬虫今日热榜数据到txt文件的源码
Feb 23 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
php摘要生成函数(无乱码)
2012/02/04 PHP
php下pdo的mysql事务处理用法实例
2014/12/27 PHP
PHP扩展程序实现守护进程
2015/04/16 PHP
JavaScript中“基本类型”之争小结
2013/01/03 Javascript
chrome下jq width()方法取值为0的解决方法
2014/05/26 Javascript
使用Nodejs开发微信公众号后台服务实例
2014/09/03 NodeJs
JQuery使用$.ajax和checkbox实现下次不在通知功能
2015/04/16 Javascript
javascript中clipboardData对象用法详解
2015/05/13 Javascript
jQuery检查事件是否触发的方法
2015/06/26 Javascript
JavaScript图像延迟加载库Echo.js
2016/04/05 Javascript
基于js实现的限制文本框只可以输入数字
2016/12/05 Javascript
vue模板语法-插值详解
2017/03/06 Javascript
JS 组件系列之Bootstrap Table的冻结列功能彻底解决高度问题
2017/06/30 Javascript
在Vue.js中使用Mixins的方法
2017/09/12 Javascript
js 毫秒转天时分秒的实例
2017/11/17 Javascript
详解webpack 打包文件体积过大解决方案(code splitting)
2018/04/10 Javascript
VueCli生产环境打包部署跨域失败的解决
2020/11/13 Javascript
[02:16]卖萌的僵尸 DOTA2神话信使飞僵小宝来袭
2014/03/24 DOTA
[01:06]DOTA2小知识课堂 Ep.02 吹风竟可解梦境缠绕
2019/12/05 DOTA
[51:06]DOTA2-DPC中国联赛 正赛 Elephant vs Aster BO3 第二场 1月26日
2021/03/11 DOTA
Python 的类、继承和多态详解
2017/07/16 Python
Python基于递归实现电话号码映射功能示例
2018/04/13 Python
python同步windows和linux文件
2019/08/29 Python
在tensorflow中实现屏蔽输出的log信息
2020/02/04 Python
scrapy数据存储在mysql数据库的两种方式(同步和异步)
2020/02/18 Python
Pycharm快捷键配置详细整理
2020/10/13 Python
美国最受欢迎的度假租赁网站:VRBO
2016/08/02 全球购物
Superdry极度干燥美国官网:英国制造的服装品牌
2018/11/13 全球购物
Java 中访问数据库的步骤?Statement 和PreparedStatement 之间的区别?
2012/06/05 面试题
上课说话检讨书大全
2014/01/22 职场文书
2015年教育实习工作总结
2015/04/24 职场文书
酒店圣诞节活动总结
2015/05/06 职场文书
redis限流的实际应用
2021/04/24 Redis
详解Java实现设计模式之责任链模式
2021/06/23 Java/Android
python 字典和列表嵌套用法详解
2021/06/29 Python
MongoDB支持的数据类型
2022/04/11 MongoDB