leetcood学习笔记-226- 翻转二叉树
题目描述:
第一次提交:
class Solution(object):def invertTree(self, root):""":type root: TreeNode:rtype: TreeNode"""if not root:return Nonetemp = root.leftroot.left = root.rightroot.right = temp# root.left,root.right = root.right,root.leftself.invertTree(root.left)self.invertTree(root.right)return root
可缩减代码:
class Solution(object):def invertTree(self, root):""":type root: TreeNode:rtype: TreeNode"""if not root :return rootelse:root.left,root.right=self.invertTree(root.right),self.invertTree(root.left)return root
转载于:https://www.cnblogs.com/oldby/p/10611392.html
leetcood学习笔记-226- 翻转二叉树相关推荐
- 反转二叉树 java_leetcode刷题笔记-226. 翻转二叉树(java实现)
题目描述 翻转一棵二叉树. 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 ...
- 代码随想录算法训练营第十五天| 102层序遍历、226.翻转二叉树、101. 对称二叉树
层序遍历 参考文章:代码随想录 解题思路: 层序遍历一个二叉树.就是从左到右一层一层的去遍历二叉树.这种遍历的方式和我们之前讲过的都不太一样. 需要借用一个辅助数据结构即队列来实现,队列先进先出,符合 ...
- LeetCode:226. 翻转二叉树
226. 翻转二叉树 题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 用递归的方法将二叉树的左右节点互换,核心思想就是交换 源码: struct TreeNode* invertTree(s ...
- 【LeetCode】【HOT】226. 翻转二叉树(递归)
[LeetCode][HOT]226. 翻转二叉树 文章目录 [LeetCode][HOT]226. 翻转二叉树 package hot;import java.util.ArrayDeque; im ...
- 算法leetcode|剑指 Offer 27. 二叉树的镜像|226. 翻转二叉树(rust很强)
文章目录 剑指 Offer 27. 二叉树的镜像|226. 翻转二叉树: 样例 1: 限制: 分析 题解 rust go c++ java python 原题传送门:https://leetcode. ...
- 代码随想录算法训练营第15天,102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树
102.二叉树的层序遍历.226.反转二叉树.101.对称二叉树 102.二叉树的层序遍历 二叉树的层次遍历,我们可以定义一个队列, 当访问到某一个节点时,我们将它存在的左右节点放入队列中,便可达到按 ...
- 代码随想录算法训练营day15 | 102. 二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树
102. 二叉树的层序遍历 class Solution { public:vector<vector<int>> levelOrder(TreeNode* root) {de ...
- Java实现 LeetCode 226 翻转二叉树
226. 翻转二叉树 翻转一棵二叉树. 示例: 输入: 4/ \2 7/ \ / \ 1 3 6 9 输出: 4/ \7 2/ \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howell ...
- 代码随想录算法训练营第十五天 | 102. 二叉树的层序遍历 | 226.翻转二叉树 | 101. 对称二叉树
递归三部曲 确定递归函数的参数和返回值 确定终止条件 确定单层递归的逻辑 102. 二叉树的层序遍历 题解及想法 解法一 :递归法 class Solution {public List<Lis ...
- 代码随想录算法训练营第十三天|102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树
链接:代码随想录 文章目录 102.二叉树的层序遍历 226.翻转二叉树 101.对称二叉树 解题方法 题目思路 示例代码 总结 解题思路 1.102.二叉树的层次遍历 解题思路 递归法,创立二维数组 ...
最新文章
- php js array,JavaScript等同于PHP的in_array()
- Coursera公开课笔记: 斯坦福大学机器学习第六课“逻辑回归(Logistic Regression)”
- CRC32爆破解密脚本工具(三)
- 计算机网络-思维导图(1)概述
- Matlab C++混合编程 在VisualStudio下的编程 使用了Opencv库
- “约见”面试官系列之常见面试题第二十二篇之函数闭包(建议收藏)
- CSS实现返回网页顶部
- 天正网络版服务器填写位置,教你如何在天正里面输入坐标定位
- 接收微信支付通知php代码,微信支付开发告警通知实例
- Excel操作-跳过隐藏行粘贴
- php ajax jquery瀑布流,jQuery瀑布流插件——jQuery.Waterfall
- concurrent mode failure
- Hadoop集群搭建(所需软件安装包已上传发布)
- 监控摄像头RTSP低延时无插件直播解决方案
- 微星GE62 2QC-264XCN刷黑苹果详细教程亲测有效,完美双系统,双屏!
- 『Python』matplotlib的imshow用法
- 【前端】html综合案例:圣诞节的那些事、小说排行榜案例、注册页面
- 刚刚通过绿色通道拿到蚂蚁金服offer来和大家分享一下面试经验
- 上计算机课如何把文件上传给主机,如何把教学设计、课件等文件刻录在一张光盘上(数据刻录教程)...
- rabbitmq简单入门