Leetcode 226. 翻转二叉树 (每日一题 20210819)
翻转一棵二叉树。示例:输入:4/ \2 7/ \ / \
1 3 6 9
输出:4/ \7 2/ \ / \
9 6 3 1链接:https://leetcode-cn.com/problems/invert-binary-treeclass Solution:def inverseTree(self,root:TreeNode)->TreeNode:if not root:return Noneroot.left, root.right = root.right, root.leftself.inverseTree(root.left)self.inverseTree(root.right)return root
Leetcode 226. 翻转二叉树 (每日一题 20210819)相关推荐
- LeetCode:226. 翻转二叉树
226. 翻转二叉树 题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 用递归的方法将二叉树的左右节点互换,核心思想就是交换 源码: struct TreeNode* invertTree(s ...
- Java实现 LeetCode 226 翻转二叉树
226. 翻转二叉树 翻转一棵二叉树. 示例: 输入: 4/ \2 7/ \ / \ 1 3 6 9 输出: 4/ \7 2/ \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howell ...
- LeetCode 226 翻转二叉树
思路 递归: 考虑翻转二叉树根结点的左子树和右子树 递归出口 1.如果root为NULL,返回空节点 if(root==NULL)return NULL; 2.如果root不为NULL,且左右子树全为 ...
- LeetCode 226. 翻转二叉树(DFS BFS)
文章目录 1. 题目信息 2. 解题 2.1 DFS 2.2 BFS 1. 题目信息 翻转一棵二叉树. 示例:输入:4/ \2 7/ \ / \ 1 3 6 9输出:4/ \7 2/ \ / \ 9 ...
- leetcode 226. 翻转二叉树
难度:简单 频次:47 题目: 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点. 解题思路: 1.DFS遍历的时候反转root的左右节点即可 2.后者用队列模拟栈模拟递归 代码 / ...
- LeetCode 226翻转二叉树-简单
翻转一棵二叉树. 示例: 输入: 4/ \2 7/ \ / \ 1 3 6 9 输出: 4/ \7 2/ \ / \ 9 6 3 1 代码如下: /*** Definition for a binar ...
- leetcode - 226. 翻转二叉树
翻转一棵二叉树. 示例: 输入: 输出: /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode ...
- Leetcode——226. 翻转二叉树
问题 翻转一个二叉树,例子如下: 输入:4/ \2 7/ \ / \ 1 3 6 9 输出:4/ \7 2/ \ / \ 9 6 3 1 可以看出相当于原二叉树的镜像,也就是像逆置二叉树的每一层 解决 ...
- Leetcode 101.对称二叉树 (每日一题 20210709)
给定一个二叉树,检查它是否是镜像对称的.例如,二叉树 [1,2,2,3,4,4,3] 是对称的.1/ \2 2/ \ / \ 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则 ...
最新文章
- MySQL 用 limit 为什么会影响性能?
- Gamma阶段项目展示
- OpenCV中高斯混合背景建模算法汇总
- springboot 异步mysql_spring boot 使用@Async实现异步调用方法
- 【线上分享】边缘计算与云原生
- base标签在ie6下的恶心问题
- Java Web项目的保存和刷新
- 回答朋友的问题(关于 RTEMS 学习)
- 省赛模拟一 又一道简单题
- 数据中心 服务器管理规范,互联网技术详解 | 新时代数据中心管理标准Redfish
- 用Python实现《沉默的真相》3万+弹幕情感分析
- 浅谈聚簇索引和非聚簇索引的区别
- python-爬取东方财富网期货市场大商所数据
- Macbook Pro 启动Win7的过程中黑屏(black screen)
- java如何添加同名的xml节点_java – 解组具有多个同名元素的XML JAXB
- PS中添加插件 无法加载扩展,未经正确签署的解决方法
- 从键盘输入一个整数,判断它是正数,负数,0
- 暗影精灵7安装Ubuntu双系统、RTX3060 Nvidia 驱动及搭建深度学习环境
- 【代码小记】赏析《RAFT:运动属性的光流感知》
- Android移动开发——全方面分析 Hilt 和 Koin 性能