这篇文章主要讲解了“什么是二叉树的堂兄弟节点”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“什么是二叉树的堂兄弟节点”吧！
在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。
如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。
我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 x 和 y 。
只有与值 x 和 y 对应的节点是堂兄弟节点时，才返回 true 。否则，返回 false。
提示：
二叉树的节点数介于
2到100之间。每个节点的值都是唯一的、范围为
1到100的整数。
示例 1： 
计算
安全
数据库
网络和加速
企业服务
输入：root = [1,2,3,4], x = 4, y = 3
输出：false/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
int x_father=-1;
int y_father=-2;
int x_dep,y_dep;
public boolean isCousins(TreeNode root, int x, int y) {
dfs(root,root.left,x,y,1);
dfs(root,root.right,x,y,1);
return (x_dep==y_dep)&&(x_father!=y_father);
}
public void dfs(TreeNode father,TreeNode node,int x,int y,int dep){
if(node == null){
return;
}
if(node.val == x){
x_dep = dep;
x_father = father.val;
}else if(node.val == y){
y_dep = dep;
y_father = father.val;
}else{
dfs(node,node.left,x,y,dep+1);
dfs(node,node.right,x,y,dep+1);
}
}
}感谢各位的阅读，以上就是“什么是二叉树的堂兄弟节点”的内容了，经过本文的学习后，相信大家对什么是二叉树的堂兄弟节点这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是亿速云，小编将为大家推送更多相关知识点的文章，欢迎关注！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/manner/blog/5050750
