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常规方法实现数组的全排列
Mar 17 Python
在Python上基于Markov链生成伪随机文本的教程
Apr 17 Python
以windows service方式运行Python程序的方法
Jun 03 Python
利用python批量给云主机配置安全组的方法教程
Jun 21 Python
Python3实现将本地JSON大数据文件写入MySQL数据库的方法
Jun 13 Python
Python从Excel中读取日期一列的方法
Nov 28 Python
在django中图片上传的格式校验及大小方法
Jul 28 Python
Python 一行代码能实现丧心病狂的功能
Jan 18 Python
python使用信号量动态更新配置文件的操作
Apr 01 Python
python实现扑克牌交互式界面发牌程序
Apr 22 Python
matplotlib设置颜色、标记、线条,让你的图像更加丰富(推荐)
Sep 25 Python
详解python对象之间的交互
Sep 29 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
高分R级DC动画剧《哈莉·奎茵》第二季正式预告首发
2020/04/09 欧美动漫
WIN98下Apache1.3.14+PHP4.0.4的安装
2006/10/09 PHP
ThinkPHP自动验证失败的解决方法
2011/06/09 PHP
PHP中使用数组实现堆栈数据结构的代码
2012/02/05 PHP
PHP序列号生成函数和字符串替换函数代码
2012/06/07 PHP
PHP正则表达式之定界符和原子介绍
2012/10/05 PHP
用JAVASCRIPT如何给<textarea></textarea>赋值
2007/04/20 Javascript
用JavaScript 处理 URL 的两个函数代码
2007/08/13 Javascript
for 循环性能比较 提高for循环的效率
2009/03/19 Javascript
javascript 解决表单仍然提交即使监听处理函数返回false
2010/03/14 Javascript
Javascript实现CheckBox的全选与取消全选的代码
2010/07/20 Javascript
基于JavaScript实现继承机制之原型链(prototype chaining)的详解
2013/05/07 Javascript
JS实现侧悬浮浮动实例代码
2013/11/29 Javascript
JavaScript中的单引号和双引号报错的解决方法
2014/09/01 Javascript
基于jquery实现鼠标滚轮驱动的图片切换效果
2015/10/26 Javascript
深入理解node exports和module.exports区别
2016/06/01 Javascript
vue.js入门教程之计算属性
2016/09/01 Javascript
关于ES6的六个小特性(二)
2017/02/20 Javascript
Angular 4环境准备与Angular cli创建项目详解
2017/05/27 Javascript
Vue分页器实现原理详解
2019/06/28 Javascript
微信小程序下拉加载和上拉刷新两种实现方法详解
2019/09/05 Javascript
使用axios请求时,发送formData请求的示例
2019/10/29 Javascript
javascript实现的图片预览和上传功能示例【兼容IE 9】
2020/05/01 Javascript
JavaScript实现HSL拾色器
2020/05/21 Javascript
小程序实现上下切换位置
2020/11/16 Javascript
[07:25]DOTA2-DPC中国联赛2月5日Recap集锦
2021/03/11 DOTA
[48:31]DOTA2-DPC中国联赛 正赛 Dynasty vs XG BO3 第一场 2月2日
2021/03/11 DOTA
Scrapy框架实现的登录网站操作示例
2020/02/06 Python
Python requests接口测试实现代码
2020/09/08 Python
Python基于Webhook实现github自动化部署
2020/11/28 Python
APM Monaco中国官网:来自摩纳哥珠宝品牌
2017/12/27 全球购物
国庆宣传标语
2014/06/30 职场文书
先进事迹材料范文
2014/12/29 职场文书
小学教师个人总结
2015/02/05 职场文书
女儿满月酒致辞
2015/07/29 职场文书
详解Oracle块修改跟踪功能
2021/11/07 Oracle