LeetCode Change the Root of a Binary Tree - 二叉树系列题15

最新推荐文章于 2024-09-16 06:54:08 发布
最新推荐文章于 2024-09-16 06:54:08 发布
阅读量466 收藏
点赞数 1
分类专栏： 二叉树(Binary Tree) Leetcode刷题笔记 文章标签： leetcode python 数组结构 算法 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hgq522/article/details/123098900
版权
给定二叉树和叶节点，重新构建树使其以叶节点为新根。从叶节点开始，若节点有左子树，将其变为右子树，原父节点变为左子节点。返回新根。需正确处理节点指针。举例说明了重构过程和解题思路。
摘要由CSDN通过智能技术生成

Given the root of a binary tree and a leaf node, reroot the tree so that the leaf is the new root.

You can reroot the tree with the following steps for each node cur on the path starting from the leaf up to the root​​​ excluding the root:

  1. If cur has a left child, then that child becomes cur's right child.
  2. cur's original parent becomes cur's left child. Note that in this process the original parent's pointer to cur becomes null, making it have at most one child.

Return the new root of the rerooted tree.

Note: Ensure that your solution sets the Node.parent pointers correctly after rerooting or you will receive "Wrong Answer".

Example 1:

最低0.47元/天 解锁文章
CP Coding
关注
专栏目录
LeetCode刷题记录--- 微软企业题库
weixin_43646592的博客
12-30 1498
😄 今天是2022年10月30号，我开始了LeetCode的《微软企业题库》专题 刷题！
Leetcode高频算法题——字节跳动篇
Erazer_Control
04-15 5879
众所周知，字节跳动面试非常喜欢考算法题。 Leetcode官方的企业题库不仅付费，而且题量非常大。 因此，我从20年7月开始，手动整理牛客面经涉及的Leetcode算法题，并按照频度由高到低进行了排列。以下列出的250多道高频题目。 如果你想查看按部门、岗位查看高频算法题，或者查看其他大厂的题库，可以使用我开发的CodeTop：https://codetop.cc 字节跳动题库已覆盖抖音、飞书、架构、data、商业变现、懂车帝、电商、今日头条等20多个部门。 字节跳动高频题（更新至2021年4.10日）
二叉树学习（二）
Or_me
01-22 800
二叉树值得思考的一些问题！！1. 求二叉树的高度 设二叉树的高度函数为f(xx)，则： f(x)={0,Max{f(x−>lchild),f(x−>rchild)}+1,if x = NULLothersf(x) = \begin{cases} 0, & \text{if $x$ = NULL} \\ Max\{f(x->lchild), f(x->rchild)\} + 1, & \text{
Serialize a Binary Tree or a General Tree
taoqick的专栏
11-03 1056
For a binary tree, preorder traversal may be enough.   For example,      _30_    /   \      10    20  /     /  \ 50    45  35 The result is  30 10 50 # # # 20 45 # # 35 # # Using a queue
【笨方法学PAT】1099 Build A Binary Search Tree （30 分）
linghugoolge的博客
01-01 430
一、题目 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with keys less than the node's key. The ri...
LeetCode 1644. Lowest Common Ancestor of a Binary Tree II - 二叉树（Binary Tree）系列题2
hgq522的博客
02-12 408
基本思路还是遵循最低公共祖先LCA的原则，如果给定的两个p和q落在节点node的左右子树上，或者节点node就是p和q的其中一个而另一个落在node左子树或右子树上，那么节点node就是p和q的最低公共祖先。
LeetCode | 1372. Longest ZigZag Path in a Binary Tree二叉树中的最长交错路径【Python】
Wonz
03-08 441
LeetCode 1372. Longest ZigZag Path in a Binary Tree二叉树中的最长交错路径【Medium】【Python】【DFS】 Problem LeetCode Given a binary tree root, a ZigZag path for a binary tree is defined as follow: Choose any node ...
leetcode114---二叉树展开为链表
weixin_40794404的博客
07-30 214
leetcode114—二叉树展开为链表 关键字：二叉树 前序遍历 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 输入：root = [1,2,5,3,4,null,6] 输出：[1,null,2,null,3,null,4,null,5,null,6] 来源：力扣（LeetCode） 链接：https://lee
Python世界：力扣29题两数相除算法实践
来知晓的博客
09-13 433
除法运算本质是减法，从理解原理到真正实现还是有距离，建议初步理解后，不参考任何代码，完全自己复现一遍，体会更深。注意提示：目的就是提醒越界问题：-2^31/-1=2&31，超过了整数表达范围。本问题来自于力扣29题，在做完大数相乘后，顺带也看下两数相除。将两数相除，要求不使用乘法、除法和 mod 运算符。给定两个整数，被除数。
【Hot100】LeetCode—64. 最小路径和
weixin_44382896的博客
09-12 503
64. 最小路径和。
【JavaScript】LeetCode：707设计链表
weixin_45980065的博客
09-14 660
【代码】【JavaScript】LeetCode：707设计链表。
LeetCode 692.前K个高频单词
m0_63816268的博客
09-13 361
首先用map存储该字典，然后放进vector进行排序，注意sort的排序规则与我们想要的规则不一致，所以我们需要写一个伪函数来判断second(value值)，由于该题要求了稳定性，所以我们在伪函数还需要继续判断相等情况的顺序。排完序后用vector将前k个单词存储起来返回。
Golang | Leetcode Golang题解之第409题最长回文串
最新发布
weixin_66442839的博客
09-16 466
Golang | Leetcode Golang题解之第409题最长回文串
Leetcode Hot 100刷题记录 -Day16（旋转图像）
weixin_45864705的博客
09-14 254
你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。请你将图像顺时针旋转 90 度。
leetcode-617. 合并二叉树
曼巴的博客
09-11 264
想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；1）如果没有root1，return root2。2）如果没有root2，return root1。null 的节点将直接作为新二叉树的节点。合并过程必须从两个树的根节点开始。3）根结点处理：两节点值加和。4）遍历两棵树的左节点。5）遍历两棵树的右节点。返回合并后的二叉树。
leetcode-647. 回文子串
曼巴的博客
09-12 436
3）遍历顺序：一定要从下到上，从左到右遍历，这样保证dp[i + 1][j - 1]都是经过计算的。当s[i]与s[j]不相等，那没啥好说的了，dp[i][j]一定是false。整体上是两种，就是s[i]与s[j]相等，s[i]与s[j]不相等这两种。6个回文子串: "a", "a", "a", "aa", "aa", "aaa"当s[i]与s[j]相等时，这就复杂一些了，有如下三种情况。三个回文子串: "a", "b", "c"是字符串中的由连续字符组成的一个序列。是正着读和倒过来读一样的字符串。
408算法题leetcode--第一天
weixin_58073817的博客
09-11 438
【代码】408算法题leetcode--第一天。
【LeetCode每日一题】2024年9月第二周（上）
qq_64595427的博客
09-13 759
【LeetCode每日一题】2024年9月第二周（上）2181. 合并零之间的节点、2552. 统计上升四元组、2555. 两个线段获得的最多奖品、2576. 求出最多标记下标。简单分析和代码讲解
LeetCode Clean Code Handbook - Array/String, Math, LinkedList, BinaryTree 解题指南
该资源是一本专注于编程实践和面试准备的指南，特别是针对LeetCode中的常见问题。"Clean Code Handbook" 提供了多个编程挑战的解决方案，涵盖数组/字符串、数学、链表以及二叉树等多个核心计算机科学主题。这本书的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值