leetcode 226. 翻转二叉树

最新推荐文章于 2024-09-06 10:18:10 发布
最新推荐文章于 2024-09-06 10:18:10 发布
阅读量106 收藏
点赞数
分类专栏： leetcode 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/yangyangcome/article/details/119866110
版权

在这里插入图片描述

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        
        dfs(root);
        return root;
    }
    void dfs(TreeNode*  root)
    {
        if(!root) return;
        swap(root->right,root->left);
        dfs(root->left);
        dfs(root->right);
    }
};
LeetCode226.翻转二叉树
Love Peace
05-01 68
LeetCode226.翻转二叉树
LeetCode 226.翻转二叉树
最新发布
m0_74267584的博客
01-28 243
思路：递归函数+解构赋值交换左右节点位置。，翻转这棵二叉树，并返回其根节点。给你一棵二叉树的根节点。
leetcode226. 翻转二叉树
kkkkuuga的博客
01-06 602
1.题目描述：翻转一棵二叉树。 2.自底向上递归： 递归三步骤，①递归终止条件：root = null，返回null。②当前递归需要做的：交换当前节点的左右子树，当前节点的左右子树为已经交换完的子树，也就是通过递归得到的子树。③返回值：返回子树交换后的当前节点。考虑到遍历所有节点及最坏成链表的情况，时间空间复杂度均为O(n)，代码如下： /** * Definition for a binary tree node. * public class TreeNode { * int
LeetCode 226. 翻转二叉树（C++）
Panbk的博客
11-18 568
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 反转二叉树有两种可实现的方法：一是通过迭代的方法，把每一层的节点放入队列中，依次交换结点的左右子树，直到最后一层；二是通过递归实现，在遍历的过程中交换每个结点的左右子树
leetcode 226. 翻转二叉树
m0_53157173的博客
05-14 426
翻转二叉树题解集合DFS写法1DFS写法2DFS写法3对DFS写法的总结BFS DFS写法1 思路 一个二叉树，怎么才算翻转了？ 它的左右子树要交换，并且左右子树内部的所有子树，都要进行左右子树的交换。 每个子树的根节点都说：先交换我的左右子树吧。那么递归就会先压栈压到底。然后才做交换。 即，位于底部的、左右孩子都是 null 的子树，先被翻转。 随着递归向上返回，子树一个个被翻转……整棵树翻转好了。 问题是在递归出栈时解决的。 class Solution { public: .
LeetCode 226. 翻转二叉树
Daylight629博客
01-27 286
226. 翻转二叉树 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例 2： 输入：root = [2,1,3] 输出：[2,3,1] 示例 3： 输入：root = [] 输出：[] 提示： 树中节点数目范围在 [0, 100] 内 -100 <= Node.val <= 100 二、方法一 递归进行修改 /** * Definition for a
leetcode 226. 翻转二叉树 java解法
weixin_40185596的博客
03-08 636
递归函数在递归过程中使用的栈空间的最大深度等于树的高度，最坏情况下，树是一个链表结构，高度为 n，因此空间复杂度为 O(n)。翻转一棵二叉树意味着交换每个节点的左右子树。递归函数需要访问每个节点恰好一次，因此时间复杂度为 O(n)，其中 n 是树中节点的数量。给你一棵二叉树的根节点 root，翻转这棵二叉树，并返回其根节点。递归的终止条件是当前节点为 null，即叶子节点。
LeetCode—226. 翻转二叉树
m0_62051002的博客
11-29 428
LeetCode——226.翻转二叉树
LeetCode226. 翻转二叉树
weixin_43553142的博客
09-24 254
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。示例 1：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例 2：输入：root = [2,1,3]输出：[2,3,1]示例 3：输入：root = []输出：[]来源：力扣（LeetCode）
leetcode 226.翻转二叉树
m0_73917165的博客
09-06 265
递归实现交换结点即可，在递归函数中分别递归左子树和右子树。在主函数调用的时候直接把根结点放入即可。
catwang01#Algorithm#Leetcode 226. 翻转二叉树1
07-25
使用 preorder、inorder、postorder、levelorder均可解法1: preorder dfs解法1: 实现：递归def invertT
12-3 LeetCode：226. 翻转二叉树.mp4
05-30
12-3 LeetCode：226. 翻转二叉树.mp4
二叉树根节点到叶子节点的所有路径和
yangyangcome的博客
07-27 1372
描述 给定一个仅包含数字0−9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1→2→3,那么这条路径就用123 来代替。找出根节点到叶子节点的所有路径表示的数字之和 例如： 这颗二叉树一共有两条路径，根节点到叶子节点的路径 1→2 用数字 12 代替,根节点到叶子节点的路径 1→3 用数字13 代替 所以答案为+13=25 12+13=25 示例1 输入：{1,0} 返回值：10 示例2 输入：{1,#,9} 返回值：19 在遍历的过程中计算根节点到叶节点的
完全二叉树结点总数/leetcode 222. 完全二叉树的节点个数（二分）
yangyangcome的博客
05-07 1049
题目描述 给定一棵完全二叉树的头节点head，返回这棵树的节点个数。如果完全二叉树的节点数为N，请实现时间复杂度低于O(N)的解法。 示例1 输入 {1,2,3} 返回值 3 满二叉树节点的计算方法：如果一个二叉树的层数为K，且结点总数是(2^k) -1。 如果左右子树层数相同，那么可以按照满二叉树公式计算节点； 如果左右子树层数不同，那么需要一直向下遍历，该棵树的节点个数等于1+左子树节点数+右子树节点数。此时与普通二叉树的计算方式类似，只是如果是左右子树高度相等的话，那么可以直接计算，不需要递
LeetCode 662. 二叉树最大宽度（层序遍历）
yangyangcome的博客
08-26 448
题目描述 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。 示例 1: 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: 4 解释: 最大值出现在树的第 3 层，宽度为 4 (5,3,null,9)。
leetcode 199. 二叉树的右视图（BFS）
yangyangcome的博客
08-16 314
题目描述 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例 1: 输入: [1,2,3,null,5,null,4] 输出: [1,3,4] 示例 2: 输入: [1,null,3] 输出: [1,3] 示例 3: 输入: [] 输出: [] 右视图，相当于层序遍历的每一层的最后一个节点，因此采用宽搜，到每一层的最后一个节点时就将结果保存下来。 class Solution { public: vector<int> r
二叉搜索树的第k小个结点
yangyangcome的博客
05-07 230
题目描述 给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点。 示例1 输入 {5,3,7,2,4,6,8},3 返回值 {4} 说明 按结点数值大小顺序第三小结点的值为4 题目中并未给出 k 的取值范围，k 有可能比给定的二叉树节点要多，也有可能是0个。如果是0个的话，则返回nullptr，如果k比给定的二叉树节点要多的话，那么也返回nullptr。在dfs 这个函数中，k 使用的是引用，ans 保存的是 k ==0 时的节点，dfs 递归结束 k 有可能小于0，因此当 k <=
leetcode 98. 验证二叉搜索树（二叉树的中序遍历）
yangyangcome的博客
08-18 189
题目描述 给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 使用pre节点保存遍历中的前一个节点，然后pre节点与当前节点p作比较，由于是中序遍历且需要判定是否是二叉搜素树，因此前一个节点pre比当前节点值要小，如果大的话这说明不是二叉搜索树，返回false即可。 class Solution { public: bool isValidBS
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值