Python解Leetcode: 226. Invert Binary Tree
2024-10-06 15:00:26
leetcode 226. Invert Binary Tree
倒置二叉树
- 思路:分别倒置左边和右边的结点,然后把根结点的左右指针分别指向右左倒置后返回的根结点。
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
def invertTree(self, root):
"""
:type root: TreeNode
:rtype: TreeNode
"""
if not root:
return None
left = self.invertTree(root.left)
right = self.invertTree(root.right)
root.left = right
root.right = left
return root
最新文章
- NULL的陷阱:Merge
- Win7 64位 VS2015及MinGW环境编译FFMPEG-20160326
- RSA加密数学原理
- iNeedle系统使用注意事项
- Hibernate day02笔记
- 使用VS2012生成DLL文件 (1)
- ECshop 二次开发模板教程1
- IT项目量化管理:细化、量化与图形化 与 中国IT项目实施困惑
- 关于C51中“大小端存储”问题的详解
- Docker 简介及安装
- 介绍CPU,内存,硬盘,指令以及他们之间的关系
- 恶补web之八:jQuery(3)
- [solution]JZOJ-5838 旅游路线
- 【实战】Docker 入门实战一:ubuntu 和 centos 安装Docker
- sqlalchemy学习-- 重要参数
- 环境变量之path的一点理解
- Dropout原理解析
- PCRE函数简介和使用示例【转】
- Json转换工具类(基于google的Gson和阿里的fastjson)
- 使用 urllib 进行身份验证