Leetcode 226. Invert Binary Tree

最新推荐文章于 2023-11-10 09:55:35 发布
最新推荐文章于 2023-11-10 09:55:35 发布
阅读量205 收藏
点赞数
分类专栏： Leetcode题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/li1914309758/article/details/70266383
版权

Leetcode 226:


常规解法：递归invert左子树和右子树，之后交换左右子树（相当于前面递归invert只是保证子树内部得invert，后来交换左右子树是子树之间的invert）

也可以用stack来做，将每一层的节点压入栈中，取出栈顶元素，再将其左右子节点先后压入栈，交换栈顶元素的左右子节点。

两种解法如下：


_silverBlack
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode 226. Invert Binary Tree (python)
qq_37821701的博客
12-30 229
leetcode 226. Invert Binary Tree题目解法1：利用递归(recursive)形式1形式2（跟简洁，直接用原函数进行递归）解法2：利用迭代(iterative) 题目 Invert a binary tree.（具体题目参考leetcode官网） 解法1：利用递归(recursive) 递归的将每个节点的左右节点调换 形式1 class Solution(object)...
leetcodetreenode-leetcode-226-Invert-Binary-Tree:leetcode-226-Invert-二叉
07-01
226 - 反转二叉树 方法一：递归 C＃ public TreeNode InvertTree ( TreeNode root ) { if ( root == null ) return root ; var temp = root . left ; root . left = root . right ; root . right = temp ; root . ...
python leetcode 226. Invert Binary Tree
DreamerLHQ的博客
05-30 350
Invert a binary tree.二叉树反转Example:Input: 4 / \ 2 7 / \ / \ 1 3 6 9Output: 4 / \ 7 2 / \ / \ 9 6 3 1# Definition for a binary tree node.# class TreeNode:#   ...
LeetCode226. Invert Binary Tree
叶卡捷琳堡的博客
11-10 91
【代码】LeetCode226. Invert Binary Tree。
LeetCode 226. Invert Binary Tree
温迪今天刷题了吗
10-22 103
LeetCode 226. Invert Binary Tree (Easy) 主要知识点：树；优先级：4
leetcode226. Invert Binary Tree
中华小当家的博客
03-18 91
题目描述 Invert a binary tree. Example: Input: 4 / 2 7 / \ / 1 3 6 9 Output: 4 / 7 2 / \ / 9 6 3 1 代码 递归 #include <iostream> using namespace std; /// Definition fo...
Leetcode226. Invert Binary Tree
magic_jiayu的博客
02-19 169
反转二叉树，将二叉树所有的节点的左右两个孩子交换。
leetcode 226. Invert Binary Tree
djph26741的博客
03-13 71
Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 / \ / \ 9 6 3 1 解法1: 本质是输的先序遍历 # Definition for a binary tree node. ...
LeetCode 226. Invert Binary Tree（Python）
Lu_gee的博客
08-27 416
题目描述： Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9to 4 / \ 7 2 / \ / \ 9 6 3 1思路： 运用递归前序遍历二叉树来实现交换AC代码：class Solution(object): def invertTree(self,
leetcodetreenode-invert-binary-tree:反转二叉树
07-01
leetcode 树节点 反转二叉树 :victory_hand: 反转二叉树。 Example: Input: 4 / \ 2 7 / \ / \ 1 3 6 9 Output: 4 / \ 7 2 / \ / \ 9 6 3 1 执行 ： /** * Definition for a binary tree node. * public class ...
JavaScriptAlgorithms:来自leetcode.com的算法在javascript上完成
05-11
纯JavaScript上的算法来自算法在javascript上完成| 二叉树| | BinaryTreeLevelOrderTraversal.js | | BinaryTreeRightSideView.js | | ConvertSortedArrayToBinarySearchTree.js | | InvertBinaryTree.js | | ...
LeetCode最全代码
04-09
* [Binary Search Tree](https://github.com/kamyu104/LeetCode#binary-search-tree) * [Breadth-First Search](https://github.com/kamyu104/LeetCode#breadth-first-search) * [Depth-First Search]...
lrucacheleetcode-LeetCode:LeetCode刷题
06-29
翻转二叉树（Invert Binary Tree） 2018.9.25 环形链表（Linked List Cycle） 2018.9.25 环形链表 II（Linked List Cycle II） 2018.9.26 删除排序链表中的重复元素 II（Remove Duplicates from Sorted List II） ...
大学物理-章节PPT！
最新发布
07-22
大学物理-章节PPT！
将当前路径下的doc或者docx转化为doc/docx
07-22
将该脚本放在要转化doc/docx的路径下，执行
量子位：2023 AIGC算力全景与趋势报告(1).pdf
07-22
量子位：2023 AIGC算力全景与趋势报告(1).pdf
无水印视频素材，可以用于剪辑，制作PPT等办公场景,烟花系列6个,冬季系列4个,日落黄昏4个,山水系列9个等等
07-22
您正在寻找一系列专业级的视频素材，这些素材不仅无水印，而且适用于各种创意工作，包括视频剪辑和PPT制作。我们精心策划并提供了一系列精选的视频素材，旨在满足您在不同办公场景下的需求。 烟花系列：6个独特的视频片段，捕捉了烟花绽放的瞬间，无论是庆祝活动还是节日庆典，这些素材都能增添光彩。 车流系列：1个动态的车流视频，展现城市夜晚的活力，适合用作背景或过渡效果，营造现代都市感。 城市系列：1个展示城市天际线的视频，适合作为商业演示或旅行宣传片的背景，传递都市生活的节奏。 创意系列：1个富有创意的视频，适合激发灵感，适用于广告或个人项目，增加作品的原创性。 倒计时系列：1个倒计时视频，适用于正式场合或倒计时活动，简洁明了地传达时间流逝的紧迫感。 冬季系列：4个冬季主题的视频，涵盖雪景、冰晶等元素，适合季节性主题的创作。 科技系列：1个科技感强烈的视频，适合科技公司的宣传材料或未来主义风格的项目。 日落黄昏系列：4个日落时分的宁静画面，适合创造浪漫或怀旧氛围的视觉叙事。 山水系列：9个自然风光视频，包括山脉、湖泊和瀑布等壮丽景色，适合环境保护主题或自然美景展示 这些素材均经过精心挑选，确保高品
2015年POI数据集.txt
07-22
2015年
leetcode 204.计数质数 python
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n return...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值