判断两个节点是否为堂兄弟

た入场券 2023-11-15 06:08 131阅读 0赞

一、题目描述

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

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

我们给出了具有唯一值的二叉树的根节点 `root`，以及树中两个不同节点的值 `x` 和 `y`。

只有与值 `x` 和 `y` 对应的节点是堂兄弟节点时，才返回 `true`。否则，返回 `false`。

二、解题思路

可以先分别算出两个节点的深度，和两个节点的父节点，然后返回定义的逻辑表达式即可。

三、解题代码

class Solution {
    public:
        map<int,int>mp;
        void creat(TreeNode* root)
        {
            if(root->left){mp[root->left->val]=root->val;creat(root->left);}
            if(root->right){mp[root->right->val]=root->val;creat(root->right);}
            return;
            
        }
        
        int leng(TreeNode* root,int c,int x)
        {
            if(!root)return -1;
            if(root->val==x)return c;
            return max(leng(root->left,c+1,x),leng(root->right,c+1,x));
               
        }
        
        bool isCousins(TreeNode* root, int x, int y) {
            creat(root);
            int xlen=leng(root,0,x);
            int ylen=leng(root,0,y);
            if(xlen==ylen&&mp[x]!=mp[y])return true;
            return false;
            
            
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关判断两个字符串是否为变形词

判断两个字符串是否为变形词题目描述 > 给定两个字符串str1和str2，如果str1和str2中出现的字符种类出现的一样且每种字符出现的次数也一样，那么st...

淡淡的烟草味﹌/ 2024年04月18日 21:04/ 0 赞/ 70 阅读

相关判断两个节点是否为堂兄弟

一、题目描述在二叉树中，根节点位于深度 `0` 处，每个深度为 `k` 的节点的子节点位于深度 `k+1` 处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对

た入场券/ 2023年11月15日 06:08/ 0 赞/ 132 阅读

相关判断两个时间段是否重合

两个时间段： first\_start\_time - - first\_end\_time second\_start\_time - - second\_end\

水深无声/ 2023年06月19日 02:14/ 0 赞/ 23 阅读

相关判断两个List是否相等

最近一位同学在面试时被问到如何比较两个list是否相等？Java中的list是按自然顺序排列的。因此，如果两个list包含相同顺序的完全相同的元素，则认为它们是相等的，如果忽略

绝地灬酷狼/ 2022年08月30日 00:40/ 0 赞/ 403 阅读

相关 java判断两个日期是否为同一天

把二个时间的的年月日分别对比，完全相等就是同一天，代码下： private static boolean isSameDate(Date date1, Date da

向右看齐/ 2022年08月18日 08:18/ 0 赞/ 249 阅读

相关判断两个线段是否相交

已知线段AB，线段CD. 先来判断直线AB与线段CD是否相交，如果不相交，那么线段AB和线段CD肯定不相交。如果直线AB和线段CD已经相交，那么继续判断直线CD与线

末蓝、/ 2022年08月02日 06:04/ 0 赞/ 225 阅读

相关判断两个字符串是否相等【JAVA】

if(A.equals(B)){ } 之前总是用“==”来判断，但是在JAVA里面好像不行。所以，用equals(). 查了下资料。原因：equal(

痛定思痛。/ 2022年06月14日 07:37/ 0 赞/ 301 阅读

相关判断是否为节点元素

<script> var textDiv = document.createElement("div"); var isElement = function(obj)\{

分手后的思念是犯贱/ 2022年05月22日 09:26/ 0 赞/ 171 阅读

相关判断两个矩形是否重叠

判断两个矩形是否重叠关于如何判断两个矩形重叠，这是我在实际项目开发当中曾经遇到过的问题：“判断图像中检测到的两个人脸框矩形是否有重叠部分，并计算重叠大小，从而确认是否为

短命女/ 2022年05月20日 02:10/ 0 赞/ 290 阅读

相关判断两个时间段是否重叠

判断两个时间段是否重叠，如： startdate1 — enddate1 startdate2 — enddate2 两个时间的重叠分4种情况，若

小咪咪/ 2021年11月10日 12:04/ 0 赞/ 349 阅读