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模拟登陆阿里妈妈生成商品推广链接
Apr 03 Python
python基于queue和threading实现多线程下载实例
Oct 08 Python
浅谈Python中的闭包
Jul 08 Python
Python中的探索性数据分析(功能式)
Dec 22 Python
Python自定义装饰器原理与用法实例分析
Jul 16 Python
Python----数据预处理代码实例
Mar 20 Python
Python远程视频监控程序的实例代码
May 05 Python
FFrpc python客户端lib使用解析
Aug 24 Python
让你的Python代码实现类型提示功能
Nov 19 Python
python无序链表删除重复项的方法
Jan 17 Python
Python使用Selenium模拟浏览器自动操作功能
Sep 08 Python
Python 使用SFTP和FTP实现对服务器的文件下载功能
Dec 17 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
玩转图像函数库―常见图形操作
2006/09/03 PHP
PHP通用检测函数集合
2006/11/25 PHP
浅析php中常量,变量的作用域和生存周期
2013/08/10 PHP
php魔术函数__call()用法实例分析
2015/02/13 PHP
ThinkPHP3.2.3数据库设置新特性
2015/03/05 PHP
Yii 2中的load()和save()示例详解
2017/08/03 PHP
php 根据URL下载远程图片、压缩包、pdf等文件到本地
2019/07/26 PHP
用按钮控制iframe显示的网页实现方法
2013/02/04 Javascript
js借助ActiveXObject实现创建文件
2013/09/29 Javascript
js图片向右一张张滚动效果实例代码
2013/11/23 Javascript
javascript实现获取cookie过期时间的变通方法
2014/08/14 Javascript
Javascript闭包实例详解
2015/11/29 Javascript
两种js监听滚轮事件的实现方法
2016/05/13 Javascript
浅谈toLowerCase和toLocaleLowerCase的区别
2016/08/15 Javascript
jQuery实现给input绑定回车事件的方法
2017/02/09 Javascript
JavaScript表单即时验证 验证不成功不能提交
2017/08/31 Javascript
vue 循环加载数据并获取第一条记录的方法
2018/09/26 Javascript
Vue Autocomplete 自动完成功能简单示例
2019/05/25 Javascript
搭建一个nodejs脚手架的方法步骤
2019/06/28 NodeJs
手把手带你入门微信小程序新框架Kbone的使用
2020/02/25 Javascript
基于Vue+Webpack拆分路由文件实现管理
2020/11/16 Javascript
基于Python的Post请求数据爬取的方法详解
2019/06/14 Python
Django接收post前端返回的json格式数据代码实现
2019/07/31 Python
Python之关于类变量的两种赋值区别详解
2020/03/12 Python
Django celery异步任务实现代码示例
2020/11/26 Python
selenium判断元素是否存在的两种方法小结
2020/12/07 Python
新西兰优惠网站:Treat Me
2019/07/04 全球购物
Interhome丹麦:在线预订度假屋和公寓
2019/07/18 全球购物
TCP/IP的分层模型
2013/10/27 面试题
总经理驾驶员岗位职责
2013/12/04 职场文书
三项教育活动实施方案
2014/03/30 职场文书
党员公开承诺书内容
2014/05/20 职场文书
超市工作总结范文2014
2014/12/19 职场文书
2015年加油站站长工作总结
2015/05/27 职场文书
python基础入门之字典和集合
2021/06/13 Python
《我的美好婚事》动画化决定纪念插画与先导PV公开
2022/04/06 日漫