993. 二叉树的堂兄弟节点

news/2025/3/20 7:51:59/

在二叉树中,根节点位于深度 0 处,每个深度为 k 的节点的子节点位于深度 k+1 处。

如果二叉树的两个节点深度相同,但父节点不同,则它们是一对堂兄弟节点

我们给出了具有唯一值的二叉树的根节点 root,以及树中两个不同节点的值 xy

只有与值 xy 对应的节点是堂兄弟节点时,才返回 true。否则,返回 false

 

示例 1:

输入:root = [1,2,3,4], x = 4, y = 3
输出:false

示例 2:

输入:root = [1,2,3,null,4,null,5], x = 5, y = 4
输出:true

示例 3:

输入:root = [1,2,3,null,4], x = 2, y = 3
输出:false

 

提示:

  1. 二叉树的节点数介于 2 到 100 之间。
  2. 每个节点的值都是唯一的、范围为 1 到 100 的整数。

 


http://www.ppmy.cn/news/822997.html

相关文章

【Leetcode -872.叶子相似的树 -993.二叉树的堂兄弟节点】

Leetcode Leetcode -872.叶子相似的树Leetcode -993.二叉树的堂兄弟节点 Leetcode -872.叶子相似的树 题目:请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子,如上图所示,给定一棵…

leetcode解题思路分析(一百一十八)987 - 993 题

二叉树的垂序遍历 给你二叉树的根结点 root ,请你设计算法计算二叉树的 垂序遍历 序列。 从根节点开始,对整棵树进行一次遍历,在遍历的过程中使用数组记录下每个节点的行号,列号 以及值。在遍历完成后,我们按照col 为…

题目:993.二叉树的堂兄弟节点

​ ​题目来源: leetcode题目,网址:993. 二叉树的堂兄弟节点 - 力扣(LeetCode) 解题思路: 广度优先遍历二叉树,判断深度及父节点是否相同。 解题代码: /*** Definition for a bi…

UVA 993 Product of digits

点击打开链接 Product of digits For a given non-negative integer number N , find the minimal naturalQ such that the product of all digits ofQ is equal N . Input The first line of input contains one positive integer number, which is the number of data sets.…

Leetcode 993:二叉树的堂兄弟节点(超详细的解法!!!)

在二叉树中,根节点位于深度 0 处,每个深度为 k 的节点的子节点位于深度 k1 处。 如果二叉树的两个节点深度相同,但父节点不同,则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root,以及树中两个不同…

993

思路只要想通就很简单了,实际上就是把一个数因式分解为若干个2-9的数的成绩,直接枚举找就行 // // Name : 993.cpp // Author : // Version : // Copyright : Your copyright notice // Description : Hello World in C, Ansi-style …

求13-23+33-43+…+973-983+993-1003的值

求13-2333-43…973-983993-1003的值 public class T6 {public static void main(String[] args) {int a,b,sum;a13;b1;sum0;for(;a<1003;a10) {suma*bsum;bb*(-1);}System.out.println("13-2333-43…973-983993-1003的值为 "sum);} }程序执行结果&#xff1a; 1…

python操作imap 993端口 mail pop3

import time from imap_tools import MailBox, AND import imap_tools import re # Get date, subject and body len of all emails from INBOX folder # server 10.67.49.79 with MailBox(mail server ip或域名).login(ymail.com,password) as mailbox:for msg in mailbox.fet…