lintcode python题解及分析：175 Invert Binary Tree

最新推荐文章于 2020-06-21 23:39:09 发布
最新推荐文章于 2020-06-21 23:39:09 发布
阅读量144 收藏
点赞数
分类专栏： 刷题 文章标签： lintcode easy tree
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TomasWenShua/article/details/102620076
版权

Description

翻转一棵二叉树。左右子树交换。

思考

简单的数的遍历

解：

使用两层的嵌套循环，
时间复杂度： O(n) ，遍历完树中全部节点
空间复杂度： O(1)

    def invertBinaryTree(self, root):
    	if root is None:
    		return
    	self.invertBinaryTree(root.left)
    	self.invertBinaryTree(root.right)
    	root.left, root.right = root.right, root.left
    	return root
TomasWenShua
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python-数据结构与算法leetcodelintcode题解
08-10
Data Structure and Algorithm notes. 数据结构与算法/leetcode/lintcode题解/
lintcode python题解及分析：167. Add Two Numbers
TomasWenShua的博客
11-15 178
Description 你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。 样例 1: 输入: 7->1->6->null, 5->9->2->null 输出: 2->1->9->null 样例解释: 617 + 295 = 91...
lintcode python题解及分析：384. Longest Substring Without Repeating Characters
TomasWenShua的博客
11-15 182
Description 给定一个字符串，请找出其中无重复字符的最长子字符串。 Example 输入: “abcabcbb” 输出: 3 解释: 最长子串是 “abc”. 思路 使用同相双指针，用一个set记录unique字符，每当有重复字符记录最新的最长长度 解 class Solution: """ @param s: a string @return: an integ...
Python, LintCode, 175. 翻转二叉树
CherryCheek的博客
05-02 214
""" Definition of TreeNode: class TreeNode: def __init__(self, val): self.val = val self.left, self.right = None, None """ class Solution: """ @param root: a TreeNode, the...
LintCode题解【Python版】
feng_zhiyu的博客
09-13 2109
个人博客：枫之羽 目录 前言 入门题 37. 反转一个3位整数 145. 大小写转换 452. 删除链表中的元素 454. 矩阵面积 463. 整数排序 466. 链表节点计数 479. 数组第二大数 484. 交换数组两个元素 763. 进制转换 632. 二叉树的最大节点 简单题 1. A + B 问题 2. 尾部的零 6. 合并排序数组 II 8. 旋转字...
电工学题解：第一章 电路分析基础.doc
11-26
电工学题解：第一章电路分析基础 电路分析基础是电工学的基础，涉及电路的基本概念、定律、分析方法等。电路分析基础是电工学的核心内容，对于电工学的学科具有重要的意义。 1.1 电路的基本概念 电路是由电阻、...
leetcode中文版-lintcode:lintcode题解
06-29
leetcode中文版lintcode题解 相关链接 目录 指数 标题 代码 困难 1 A + B 问题 简单的 2 尾随零 简单的 3 数字计数 中等的 4 丑二 中等的 5 第 K 个最大元素 中等的 6 合并两个排序数组 简单的 7 序列化和反序列化...
LeetCode, LintCode题解分析
07-28
LeetCode, LintCode题解分析
蓝桥杯编程竞赛全攻略：Python算法题解集
05-31
使用场景及目标： 作为蓝桥杯竞赛的备赛材料，帮助参赛者熟悉比赛题型和难度。 作为编程训练的实战演练，提升算法思维和编程实践能力。 作为教学辅助资料，用于课堂教学或个人自学。 其他说明： 题目分类明确，从...
lintcode全部题解
10-07
lintcode全部可以通过的题解答案，对于正在做lintcode的人帮助会很大，请好评
L226.Invert binary tree
技术奇的默默积累
06-21 74
def invertTree(self, root: TreeNode) -> TreeNode: if not root: return root.right, root.left = root.left, root.right self.invertTree(root.left) self.invertTree(root.right) return root
leetcode--Invert Binary Tree
startleo的博客
12-19 205
Invert Binary Tree
leetcode题解（六十三）：226. Invert Binary Tree
微博@山椒鱼只想坐在地上生根发芽
05-05 86
转换左右子树，还是树的递归 public TreeNode invertTree(TreeNode root) { if (root == null) { return null; } //递归下去 TreeNode right = invertTree(root.right); TreeNode left = invertTree(roo...
226. Invert Binary Tree [easy] (Python)
Coder_Orz的博客
05-12 4751
题目链接https://leetcode.com/problems/invert-binary-tree/题目原文 Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 / \ / \ 9 6 3 1 Trivia: Thi
LINTCODE：172 阶乘后的零（Python语言实现）
王山山
10-21 317
1. 题目描述 给定一个整数n，返回n!结果尾数中零的数量。 说明： 你算法的时间复杂度应为O(log n) 示例1： 输入：3 输出：0 解释：3! = 6，尾数中没有零。 示例2： 输入：5 输出：1 解释：5! = 120，尾数中有1个零。 2. 朴素法求解         顾名思义，可以先求出阶乘，再利用...
lintcode 刷题 by python 总结（1）
weixin_30478923的博客
05-03 109
博主之前在学习 python 的数据结构与算法的基础知识，用的是《problem-solving-with-algorithms-and-data-structure-using-python》。但是仅仅看书对于知识的理解不够深入。于是选择了 lintcode 刷题，本篇博客即为最近做的算法题的一则小结。 lintcode 的界面非常干净，还有中文...
LintCode --invert-binary-tree(翻转二叉树)
CHAN_MANFUNG的博客
09-19 501
LintCode --invert-binary-tree(翻转二叉树) 原题链接：http://www.lintcode.com/zh-cn/problem/invert-binary-tree/ 翻转一棵二叉树 样例 1 1 / \ / \ 2 3 => 3 2 / \ 4
2322140088-0b2a877d-bae9-4a8f-9267-bef87d63dd3a (1).zip
最新发布
06-17
2322140088-0b2a877d-bae9-4a8f-9267-bef87d63dd3a (1).zip
简历精美模板酷黑炫彩.zip
06-17
在求职的征途上，一份出色的简历是你通往梦想职位的敲门砖。我们精心准备了一系列面试求职简历模板，旨在帮助你以最佳形象站在潜在雇主面前。这些简历模板不仅设计精美，而且注重内容的清晰呈现，使招聘经理一目了然地看到你的能力和经验。 我们的模板集合了多种风格与布局，无论你是应届毕业生、职场跳槽者还是行业专家，都能在这里找到适合你职业形象的简历设计。每一个模板都经过精心设计，确保你的简历在众多求职者中脱颖而出，同时保持足够的专业度和可读性。 不仅如此，我们的简历模板易于编辑，你可以根据具体职位需求快速调整内容，展现你的个人优势和职业成就。使用这些模板，将大大提高你的面试机会，并帮助你更好地表达自己的价值和潜力。 别让传统且缺乏创意的简历阻碍你迈向成功的道路。立即下载这些精美的简历模板，让你的求职之路更加顺畅，向心仪的工作迈进吧！记住，一个良好的开始是成功的一半，而一份精致的简历，正是你成功的起点。
od流水线python题解
09-25
Python题解是指使用Python编程语言来解决OD流水线中的问题。Python是一种简单易学、功能强大的编程语言，因其易读性和丰富的库而受到广泛应用。 在OD流水线的Python题解中，一般会使用相关的Python库和工具来实现...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值