这篇文章主要讲解了“什么是二叉树的堂兄弟节点”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“什么是二叉树的堂兄弟节点”吧！
站在用户的角度思考问题，与客户深入沟通，找到皮山网站设计与皮山网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：成都网站设计、成都网站建设、企业官网、英文网站、手机端网站、网站推广、域名申请、虚拟空间、企业邮箱。业务覆盖皮山地区。
在二叉树中，根节点位于深度 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);
}
}
}感谢各位的阅读，以上就是“什么是二叉树的堂兄弟节点”的内容了，经过本文的学习后，相信大家对什么是二叉树的堂兄弟节点这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是创新互联，小编将为大家推送更多相关知识点的文章，欢迎关注！
