Python3 翻转二叉树的实现
更新时间：2019年09月30日 14:49:39 作者：心是晴朗的
这篇文章主要介绍了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
时间与空间消耗：
问题来源：https://leetcode-cn.com/problems/invert-binary-tree/submissions/
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Python中的反射和描述器一些知识的汇总，非常的详细，有需要的小伙伴可以参考下2018-09-09
详解Python使用simplejson模块解析JSON的方法
这篇文章主要介绍了Python使用simplejson模块解析JSON的方法,实例代码基于Pyhton2.x版本,文中最后还附了关于simplejson模块的一些性能放面的讨论,需要的朋友可以参考下2016-03-03
这篇文章主要给大家介绍了关于OpenCV图像的几何变换处理的相关资料,图像的几何变换是指将一幅图像映射到另一幅图像内,有缩放、翻转、仿射变换、透视、重映射等操作,需要的朋友可以参考下2024-03-03
这篇文章主要介绍了最新Python idle下载、安装与使用教程图文详解,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-11-11
这篇文章主要为大家详细介绍了Python利用Django完整的开发一个博客系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-09-09
这篇文章主要介绍了详解如何使用Pytest进行自动化测试，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
这篇文章主要介绍了Python简单计算给定某一年的某一天是星期几,涉及Python基于蔡勒公式的简单日期数值运算相关操作技巧,需要的朋友可以参考下2018-06-06
这篇文章主要为大家详细介绍了Python中进行表单处理的方法,分别是利用Flask和Flask-WTF处理表单,文中的示例代码讲解详细,感兴趣的小伙伴可以了解一下2023-12-12
这篇文章主要介绍了Python7个爬虫小案例详解（附源码）上篇，本文章内容详细，通过案例可以更好的理解爬虫的相关知识，七个例子分为了三部分，本次为上篇，共有二道题，需要的朋友可以参考下2023-01-01
这篇文章主要介绍了详解python的xlwings库读写excel操作总结，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-02-02
最新评论