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/
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Linux下使用python自动修改本机网关代码分享,本文直接给出实现代码,需要的朋友可以参考下2015-05-05
今天小编就为大家分享一篇Python 用turtle实现用正方形画圆的例子，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-11-11
Python从ZabbixAPI获取信息及实现Zabbix-API 监控的方法
这篇文章主要介绍了Python从ZabbixAPI获取信息及实现Zabbix-API 监控的方法,需要的朋友可以参考下2018-09-09
pytorch方法测试详解——归一化(BatchNorm2d)
今天小编就为大家分享一篇pytorch方法测试详解——归一化(BatchNorm2d)，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-01-01
这篇文章主要为大家详细介绍了如何使用LSTM来学习和预测三维轨迹,并提供详细的Python实现示例,感兴趣的小伙伴可以跟随小编一起学习一下2024-12-12
这篇文章主要给大家介绍了关于python脚本之一键移动自定格式文件的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用python具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-09-09
这篇文章主要介绍了tensorflow与numpy的版本兼容性问题的解决，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
这篇文章主要介绍了Python 含参构造函数实例详解的相关资料,需要的朋友可以参考下2017-05-05
这篇文章主要介绍了python+Django+apache的配置方法,详细分析了python+Django+apache的安装与配置步骤,并分析了相关注意事项,具有一定参考借鉴价值,需要的朋友可以参考下2016-06-06
在本篇文章里小编给大家整理的是关于python统计文章中单词出现次数实例，需要的朋友们参考学习下。2020-02-02
最新评论