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的math模块中的常用数学函数整理
Feb 04 Python
Python实现自动为照片添加日期并分类的方法
Sep 30 Python
在python中使用正则表达式查找可嵌套字符串组
Oct 24 Python
Python3实现发送QQ邮件功能(文本)
Dec 15 Python
Python将一个Excel拆分为多个Excel
Nov 07 Python
详解Django+uwsgi+Nginx上线最佳实战
Mar 14 Python
Python 读取串口数据,动态绘图的示例
Jul 02 Python
python 数据生成excel导出(xlwt,wlsxwrite)代码实例
Aug 23 Python
浅析Python数字类型和字符串类型的内置方法
Dec 22 Python
python3.7+selenium模拟淘宝登录功能的实现
May 26 Python
详解python tkinter包获取本地绝对路径(以获取图片并展示)
Sep 04 Python
python 检测图片是否有马赛克
Dec 01 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调用mysql数据 dbclass类
2011/05/07 PHP
php多文件上传实现代码
2014/02/20 PHP
php使用websocket示例详解
2014/03/12 PHP
PHP中curl_setopt函数用法实例分析
2015/04/16 PHP
thinkPHP中session()方法用法详解
2016/12/08 PHP
让iframe框架网页在任何浏览器下自动伸缩
2006/08/18 Javascript
jquery.post用法示例代码
2014/01/03 Javascript
JS交换变量的方法
2015/01/21 Javascript
fullpage.js全屏滚动插件使用实例
2016/09/06 Javascript
Vue 开发音乐播放器之歌手页右侧快速入口功能
2018/08/08 Javascript
node实现分片下载的示例代码
2018/10/17 Javascript
小程序Request的另类用法详解
2019/08/09 Javascript
layui实现把数据表格时间戳转换为时间格式的例子
2019/09/12 Javascript
Vuex实现数据增加和删除功能
2019/11/11 Javascript
javascript实现简易的计算器
2020/01/17 Javascript
vue addRoutes路由动态加载操作
2020/08/04 Javascript
Win10下Python环境搭建与配置教程
2016/11/18 Python
Python基于分析Ajax请求实现抓取今日头条街拍图集功能示例
2018/07/19 Python
Python中创建二维数组
2018/10/17 Python
Python TestCase中的断言方法介绍
2019/05/02 Python
Python3中函数参数传递方式实例详解
2019/05/05 Python
Python 类方法和实例方法(@classmethod),静态方法(@staticmethod)原理与用法分析
2019/09/20 Python
Python解释器及PyCharm工具安装过程
2020/02/26 Python
Python如何telnet到网络设备
2021/02/18 Python
CSS3制作苹果风格键盘特效
2015/02/26 HTML / CSS
Java servlet面试题
2012/03/04 面试题
求职简历中个人的自我评价
2013/12/01 职场文书
2014年三八妇女节活动总结
2014/03/01 职场文书
雷锋之歌观后感
2015/06/10 职场文书
铁人纪念馆观后感
2015/06/16 职场文书
2015年三好一满意工作总结
2015/07/24 职场文书
《曾国藩家书》读后感——读家书,立家风
2019/08/21 职场文书
Nginx快速入门教程
2021/03/31 Servers
sql通过日期判断年龄函数的示例代码
2021/07/16 SQL Server
Python中itertools库的四个函数介绍
2022/04/06 Python
tomcat默认最大连接数及相关调整方法
2022/05/06 Servers