您好,登录后才能下订单哦!
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
这篇文章主要讲解了“什么是二叉树的堂兄弟节点”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“什么是二叉树的堂兄弟节点”吧!
在二叉树中,根节点位于深度 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); } } }
感谢各位的阅读,以上就是“什么是二叉树的堂兄弟节点”的内容了,经过本文的学习后,相信大家对什么是二叉树的堂兄弟节点这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是亿速云,小编将为大家推送更多相关知识点的文章,欢迎关注!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。