leetcode 993 Cousins in Binary Tree 详细解答

最新推荐文章于 2021-03-18 17:36:31 发布
最新推荐文章于 2021-03-18 17:36:31 发布
阅读量193 收藏
点赞数
分类专栏： leetcode 文章标签： 算法 队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_22210659/article/details/106791001
版权

leetcode 993 Cousins in Binary Tree 详细解答

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

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

Leo8213
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode --- 993. Cousins in Binary Tree 解题报告
杨鑫newlife的专栏
09-21 162
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】145. Binary Tree Postorder Traversal 解题报告
crazy_jack
05-25 7039
转载请注明出处：http://blog.csdn.net/crazy1235/article/details/51471280Subject 出处：https://leetcode.com/problems/binary-tree-postorder-traversal/ Hard 级别 Given a binary tree, return the postorder travers
leetcode 993. Cousins in Binary Tree (二叉树中的堂兄弟)
爱喝舒化奶的博客
05-15 230
题目要求 给定二叉树中的两个点，判断这两个点是不是堂兄弟的关系。 所谓堂兄弟就是：深度一样，来自于不同的父节点。 看两个例子 解题思路 本道题使用BFS层序遍历的思想实际不难想到，但是真正操作起来的难点在于：如何判断目标点来自不同的父母，所以根据题中的说明和难点，我们主要完成两件事： 1、记录两个目标点的深度，用来判断是不是在同一层。 2、记录两个目标点的父节点，如果两个点来自同一层，看看他...
LeetCode 993. Cousins in Binary Tree
豆子
05-25 280
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 97
问题： 求给定二叉树中，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 461
[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 2447
作者： 负雪明烛 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】102. Binary Tree Level Order Traversal
12-21
我的个人微信公众号：Microstrong 微信公众号ID：MicrostrongAI 微信公众号介绍：Microstrong(小强)同学主要研究机器学习、深度学习、计算机视觉、智能对话系统相关内容，分享在学习过程中的...102. Binary Tree Leve
java-leetcode-107-binary-tree-level-order-traversal
最新发布
08-13
java java_leetcode-107-binary-tree-level-order-traversal
java-leetcode-102-binary-tree-level-order-traversal
08-13
java java_leetcode-102-binary-tree-level-order-traversal
Leetcode学习笔记：#993. Cousins in Binary Tree
ccystewart的博客
05-17 221
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...
993. Cousins in Binary Tree*
珍妮的选择的博客
02-25 293
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 759
leetcode 993. Cousins in Binary Tree 题意：给你一个二叉树，再给你两个节点，判断这两个节点是不是cousins关系。cousins关系指的是：两个节点有相同深度，但是不同的父节点。 思路：简单二叉树遍历，得到两个节点的深度，以及父节点，比较就好了。 /** * Definition for a binary tree node. * struct T...
leetcode 542 01 Matrix 详细解答
qq_22210659的博客
06-16 351
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 335
详解 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 308
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 265
leetcode 77 Combinations 详细解答 解法1 参考 leetcode 491 ，代码如下 占用空间过大，执行很慢，不推荐 解法2 递归。过程如下： 代码如下。 解法3 因为是python，可以调包。
leetcode 1 Two Sum 详细解答
qq_22210659的博客
06-12 219
leetcode 1 Two Sum 详细解答 解法1 暴力解法，在这里使用双重for循环，遍历每一个数，来看两个数相加之和是否等于target。 代码如下： 时间复杂度：O(N2)，空间复杂度：O(1) 解法2 上述解法时间复杂度过高，所以这里可以想到使用字典查询，使得查询变成O(1)，因为要返回的是下标，所以字典存储的就是数字和对应的下标。 代码如下： 时间复杂度：O(N)， 空间复杂度：O(N) ...
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、付费专栏及课程。

余额充值