leetcode 993. 二叉树的堂兄弟节点

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

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

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

只有与值 x 和 y 对应的节点是堂兄弟节点时，才返回 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

解题思路

遍历二叉树，在二叉树上面查找两个目标节点，将第一个搜索到的目标节点记录其深度和父节点的值，在搜索到了第二个节点以后，对第二个节点的深度和父节点进行判断，深度必须和第一个节点的一样，而父节点就不能和第一个节点的一样

代码

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func isCousins(root *TreeNode, x int, y int) bool {

	deep:=-1
	var pre *TreeNode
	flag:=false
	var check func(de int,root *TreeNode,parent *TreeNode)
	check= func(de int, root *TreeNode,parent *TreeNode) {
		if root==nil{
			return
		}
		if root.Val==x||root.Val==y{
			if deep!=-1{
				if de==deep&&parent!=pre{
				flag=true
				}
			}else {
				deep=de
				pre=parent
			}
		}
		check(de+1,root.Left,root)
		check(de+1,root.Right,root)
	}
	check(0,root,nil)
	return flag
}