leetcode 993 Cousins in Binary Tree 详细解答

最新推荐文章于 2024-01-05 17:34:55 发布
最新推荐文章于 2024-01-05 17:34:55 发布
阅读量260 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： leetcode 文章标签： 算法 队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_22210659/article/details/106791001
本文深入解析LeetCode题目993，介绍两种有效算法来判断二叉树中两个节点是否为堂兄弟节点。一种是通过自定义函数查找节点的深度和父节点，另一种采用BFS遍历方法，类似于LeetCode 102题的解法。文章提供详细的代码实现，帮助读者理解并掌握此类问题的解决思路。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

leetcode 993 Cousins in Binary Tree 详细解答

在这里插入图片描述
解法1
根据题意，互为cousin节点，必须是深度一样，父节点不一样，所以我们可以新定义一个函数，用于找出x, y的深度和父节点即可。
具体代码如下：
在这里插入图片描述

解法2
BFS方法来解答，像 leetcode 102。就是将节点，父节点，和节点深度都存储到队列中。
代码如下：
在这里插入图片描述

LeetCode --- 993. Cousins in Binary Tree 解题报告
杨鑫newlife的专栏
09-21 201
Given therootof a binary tree with unique values and the values of two different nodes of the treexandy, returntrueif the nodes corresponding to the valuesxandyin the tree arecousins, orfalseotherwise. Two nodes of a binary tree arecousins...
leetcode 993. Cousins in Binary Tree (二叉树中的堂兄弟)
爱喝舒化奶的博客
05-15 294
题目要求 给定二叉树中的两个点，判断这两个点是不是堂兄弟的关系。 所谓堂兄弟就是：深度一样，来自于不同的父节点。 看两个例子 解题思路 本道题使用BFS层序遍历的思想实际不难想到，但是真正操作起来的难点在于：如何判断目标点来自不同的父母，所以根据题中的说明和难点，我们主要完成两件事： 1、记录两个目标点的深度，用来判断是不是在同一层。 2、记录两个目标点的父节点，如果两个点来自同一层，看看他...
LeetCode 993. Cousins in Binary Tree
豆子
05-25 317
LeetCode 993. Cousins in Binary Tree 993.Cousins in Binary Tree In a binary tree, the root node is at depth0, and children of each depthknode are at depthk+1. Tw...
993. Cousins in Binary Tree
habibah_chang的专栏
03-18 138
问题： 求给定二叉树中，x节点和y节点是否为表兄弟关系。 表兄弟关系为：在同一层&&父节点不同。 Example 1: Input: root = [1,2,3,4], x = 4, y = 3 Output: false Example 2: Input: root = [1,2,3,null,4,null,5], x = 5, y = 4 Output: true Example 3: Input: root = [1,2,3,null,4], x = 2, y = 3 Ou
[leetcode]993. Cousins in Binary Tree(Python)
La_Ragazza的博客
03-30 547
[leetcode]993. Cousins in Binary Tree题目描述题目理解解题思路DFSBFSTime 题目描述 Category：Easy Tree In a binary tree, the root node is at depth 0, and children of each depth k node are at depth k+1. Two nodes of a b...
【LeetCode】993. Cousins in Binary Tree 解题报告（C++ & python）
负雪明烛
02-21 2532
作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法DFSBFS日期 题目地址：https://leetcode.com/problems/cousins-in-binary-tree/ 题目描述 In a binary tree, the root node is at depth 0, and child...
Leetcode学习笔记：#993. Cousins in Binary Tree
ccystewart的博客
05-17 272
Leetcode学习笔记：#993. Cousins in Binary Tree In a binary tree, the root node is at depth 0, and children of each depth k node are at depth k+1. Two nodes of a binary tree are cousins if they have the sam...
java-leetcode题解之Maximum Binary Tree II.java
最新发布
10-16
本篇内容将深入探讨一个特定的LeetCode题目：“Maximum Binary Tree II”（最大二叉树 II），并提供Java语言的解决方案。 最大二叉树是数据结构中树的一种特殊形态，它被用来表示一系列数中的最大值。构建最大...
java-leetcode题解之Maximum Binary Tree.java
10-16
本篇文章将详细解读Java语言解决LeetCode上的一个特定算法题——“Maximum Binary Tree”（最大二叉树）的解题过程。最大二叉树是指从给定的无序整数数组中构建出的一个二叉树，其中根节点的值是数组中最大的元素，...
【LeetCode】102. Binary Tree Level Order Traversal
12-21
我的个人微信公众号：Microstrong 微信公众号ID：MicrostrongAI 微信公众号介绍：Microstrong(小强)同学主要研究机器学习、深度学习、计算机视觉、智能对话系统相关内容，分享在学习过程中的...102. Binary Tree Leve
Leetcode 993. Cousins in Binary Tree (二叉树遍历好题)
roufoo的博客
01-05 542
Leetcode 993: 二叉树遍历好题
993. Cousins in Binary Tree*
珍妮的选择的博客
02-25 342
993. Cousins in Binary Tree* https://leetcode.com/problems/cousins-in-binary-tree/ 题目描述 In a binary tree, the root node is at depth 0, and children of each depth k node are at depth k+1. Two nodes of ...
leetcode 993. Cousins in Binary Tree
Sea_muxixi的专栏
02-17 814
leetcode 993. Cousins in Binary Tree 题意：给你一个二叉树，再给你两个节点，判断这两个节点是不是cousins关系。cousins关系指的是：两个节点有相同深度，但是不同的父节点。 思路：简单二叉树遍历，得到两个节点的深度，以及父节点，比较就好了。 /** * Definition for a binary tree node. * struct T...
【Leetcode】 640. 求解方程
不是猫的菠萝韬想吃鱼
11-02 702
题目链接：https://leetcode-cn.com/problems/solve-the-equation/description/ 求解一个给定的方程，将x以字符串"x=#value"的形式返回。该方程仅包含'+'，' - '操作，变量 x 和其对应系数。 如果方程没有解，请返回“No solution”。 如果方程有无限解，则返回“Infinite solutions”。 如果方...
leetcode 542 01 Matrix 详细解答
qq_22210659的博客
06-16 440
leetcode 542 01 Matrix 详细解答 解答1 这个题是找出1到最近的 0 的距离。所以应该是从某一个单元格的上下左右来分析。看1的上下左右离 0 最近的距离是多少？所以很快就能想到BFS。 这里就是先将matrix中数值为0的下标存储在队列和一个集合中。每一次取出队列头的下标（i， j），将（i，j）四个方向的下标对应的matrix加1 这里说的可能不太详细，下面是我的插图加以解释： 代码如下： 解答2 这里可以用动态规划想到一个比较巧妙的办法，因为要找出单元格的上下左右来比较最小
详解 leetcode 1277
qq_22210659的博客
10-06 419
详解 leetcode 1277 题目如下： 题目解释：给出一个只包含0，1的矩阵，计算出其中只包含1的子方阵有多少个？ 在给出的例子中：    边长为1的子方阵有10个;    边长为2的子方阵有4个；    边长为3的子方阵有1个； 所以最后的答案时10 + 4 + 1 = 15个 解题思路： 这里可以自底向上思考： 如果只有一个元素的方阵，即 [1]，可以直接计算出答案为1 如果有4个元素的方阵，比如：
1314. Matrix Block Sum 详细解答
qq_22210659的博客
10-01 368
1314. Matrix Block Sum 详细解答 解法1： Brute Force 题目理解：求出距离某个元素为K的所有元素的累加和。 比如：[[1, 2, 3],     [4, 5, 6],     [7, 8, 9]] 元素4，若 k=1。 距离元素4为1的元素包括1, 2, 5, 7, 8, 最后得到的累加和为 1+2+4+5+7+8 = 27. 所以答案中在元素4的位置变为了27 暴力求解的方式很简单，在遍历到每一个元素时，直接求出距离为k的所有元素累加和即可。 代码如下： 问题：复
leetcode 77 Combinations 详细解答
qq_22210659的博客
06-17 333
leetcode 77 Combinations 详细解答 解法1 参考 leetcode 491 ，代码如下 占用空间过大，执行很慢，不推荐 解法2 递归。过程如下： 代码如下。 解法3 因为是python，可以调包。
leetcode 1 Two Sum 详细解答
qq_22210659的博客
06-12 278
leetcode 1 Two Sum 详细解答 解法1 暴力解法，在这里使用双重for循环，遍历每一个数，来看两个数相加之和是否等于target。 代码如下： 时间复杂度：O(N2)，空间复杂度：O(1) 解法2 上述解法时间复杂度过高，所以这里可以想到使用字典查询，使得查询变成O(1)，因为要返回的是下标，所以字典存储的就是数字和对应的下标。 代码如下： 时间复杂度：O(N)， 空间复杂度：O(N) ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值