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-10-10
这篇文章主要为大家详细介绍了pygame游戏之旅，教大家如何添加游戏介绍，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-11-11
这篇文章主要为大家详细介绍了Python如何实现简易版图书管理系统，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-08-08
如何用python GUI(tkinter)写一个闹铃小程序(思路详解)
这篇文章主要介绍了用python GUI(tkinter)写一个闹铃小程序思路详解，涉及到tkinter一些函数控件，数据的类的封装，本文通过实例代码给大家介绍的非常详细,需要的朋友可以参考下2021-12-12
再这篇文章中我们将主要对 Code Object 进行分析，并且详细它是如何被反序列化的，通过本篇文章我们将能够把握整个 pyc 文件结构，感兴趣的可以了解一下2023-05-05
这篇文章主要介绍了Python面向对象类的继承,结合实例形式详细分析了Python面向对象程序设计中类的继承原理、定义、使用方法及相关操作注意事项,需要的朋友可以参考下2018-06-06
这篇文章主要介绍了Python函数中4种参数的使用包括必需的参数，关键字参数，缺省参数，不定长参数的相关介绍，本文通过实例代码给大家介绍的非常详细,需要的朋友可以参考下2021-11-11
这篇文章主要介绍了python+playwright微软自动化工具的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-02-02
图片压缩是在保持图像质量的同时减小图像文件大小的过程,本文将学习如何使用Python来实现一个简单但功能强大的图片压缩工具,以及如何在不同情境下进行图片压缩,希望对大家有所帮助2024-01-01
本文主要介绍了es+flask搜索小项目实现分页+高亮的示例代码，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-01-01
最新评论